Katsute Mahou Shoujo to Aku wa Tekitai shiteita: Pasukan jahat memimpin invasi darat ke Bumi, dan Letnan Shun Miller bertekad untuk mendatangkan malapetaka pada masyarakat. Reputasi Miller yang kejam menimbulkan ketakutan bahkan di hati bawahannya sendiri, menjadikannya pemimpin sempurna dalam penyerangan terhadap kota yang dilindungi oleh gadis penyihir yang kuat, Byakuya Mimori. Namun, serangannya terhenti pada hari pertemuan pertama mereka—karena dia tiba-tiba jatuh cinta pada Byakuya pada pandangan pertama!
Diatasi oleh kepolosan Byakuya yang sangat halus, Miller mulai menghujaninya dengan hadiah dan kebaikan. Tapi Miller segera mengetahui bahwa Malaikat Byakuya—familiar mirip kucing yang mengubahnya menjadi gadis penyihir—telah mengeksploitasi dan memanipulasinya selama ini. Penemuan ini memperkuat tekad Miller untuk memastikan Byakuya terus menjalani kehidupan yang lebih bahagia, namun seiring dengan berlanjutnya perang, mereka bertanya-tanya apakah kasih sayang mereka yang berkembang dapat mengatasi kenyataan perbedaan mereka.
