Katsute Mahou Shoujo to Aku wa Tekitai shiteita. - Sebuah tentara jahat memimpin invasi darat terhadap Bumi, dan mereka Letnan Shun Miller bertekad untuk melampiaskan malapetaka terhadap rakyat. reputasi Miller yang kejam menyerang rasa takut bahkan ke dalam hati bawahannya sendiri, membuatnya pemimpin sempurna dari tuduhan terhadap kota yang dilindungi oleh seorang gadis ajaib yang kuat, Byakuya Mimori. Namun, serangan itu berhenti pada hari pertemuan pertama mereka - karena ia tiba-tiba jatuh cinta dengan Byakuya pada pandangan pertama! Overcome oleh Byakuya 's anggun bersalah, Miller mulai mandi dengan hadiah dan kebaikan. Tapi Miller segera belajar bahwa Byakuya' s Angel - kucing seperti akrab yang mengubahnya menjadi seorang gadis magis - telah mengeksploitasi dan memanipulasi dia semua bersama. Penemuan ini memperkuat tekad Miller untuk memastikan Byakuya melanjutkan untuk menjalani kehidupan yang lebih bahagia, tetapi karena perang terus berlanjut, mereka bertanya-tanya apakah mereka mekar kasih sayang dapat mengatasi realitas perbedaan mereka.