Anime „Katsute Mahou Shoujo to Aku wa Tekitai shiteita” przedstawia inwazję złej armii na Ziemię, której celem jest zniszczenie ludzkości. Na czele inwazyjnych sił stoi porucznik Shun Miller, znany ze swojej bezwzględności. Jego reputacja budzi strach nawet w sercach jego własnych podwładnych, czyniąc go idealnym przywódcą ataku na miasto chronione przez potężną magiczną dziewczynę, Byakuyę Mimori. Jednak pierwsze spotkanie Millera z Byakuyą niespodziewanie zmienia jego plany – zakochuje się w niej od pierwszego wejrzenia.
Urzeknięty niewinnym urokiem Byakuyi, Miller zaczyna obsypywać ją prezentami i dobrem. Szybko odkrywa jednak, że Angel – koci towarzysz, który uczynił Byakuyę magiczną dziewczyną – manipuluje nią i wykorzystuje. To odkrycie umacnia Millera w jego postanowieniu, by zapewnić Byakuyi szczęśliwsze życie. Jednak w obliczu ciągłego konfliktu pomiędzy ich światami, oboje zastanawiają się, czy rodzące się uczucie będzie w stanie przezwyciężyć dzielące ich różnice.
