Uma organização maligna invade e destrói tudo em seu caminho. O cérebro de uma operação brutal é a mão direita do rei, um tenente maligno chamado Mira. Tudo muda quando uma garota mágica chamada Byakuya Mimori tenta impedir o grupo maligno. Quando Mira a confronta, ele descobre que é amor à primeira vista. O que acontecerá com Mira e Byakuya, presos entre ordens e o amor?

Títulos Alternativos:
US/DE/BR/FR: The Magical Girl and the Evil Lieutenant Used to Be Archenemies | KR: 일찍이 마법소녀와 악은 적대하고 있었다. | CN: 魔法少女与邪恶曾经敌对。 | TW/HK: 曾經、魔法少女和邪惡相互為敵。 | MX/PL: Katsute Mahou Shoujo to Aku wa Tekitai shiteita | UA: Лейтенант Зло та дівчинка-чарівниця, дійсно вороги? | ES: The Magical Girl and The Evil Lieutenant | RU: Волшебница и злой офицер | RU: Katsute Mahou Shoujo to Aku wa Tekitai Shite Ita