Katsute Mahou Shoujo to Aku wa Tekitai shiteita.

Um exército maligno está liderando uma invasão terrestre contra a Terra, e seu tenente Shun Miller está determinado a causar estragos na população. A reputação implacável de Miller causa medo até mesmo nos corações de seus próprios subordinados, tornando-o o líder perfeito de um ataque contra uma cidade protegida por uma poderosa garota mágica, Byakuya Mimori. No entanto, seu ataque é interrompido no dia do primeiro encontro – porque ele inesperadamente se apaixona por Byakuya à primeira vista! Superado pela inocência adoravelmente delicada de Byakuya, Miller começa a cobri-la de presentes e gentilezas. Mas Miller logo descobre que o Anjo de Byakuya – o familiar felino que a transformou em uma garota mágica – a tem explorado e manipulado o tempo todo. Esta descoberta solidifica a determinação de Miller em garantir que Byakuya leve uma vida mais feliz, mas à medida que a guerra continua, eles se perguntam se seu afeto florescente pode superar a realidade de suas diferenças.