Pasukan jahat tengah memimpin invasi darat ke Bumi, dan Letnan mereka Shun Miller bertekad untuk menghancurkan penduduk. Reputasi Miller yang kejam menimbulkan ketakutan bahkan di hati bawahannya sendiri, menjadikannya pemimpin yang sempurna untuk menyerang kota yang dilindungi oleh gadis penyihir yang kuat, Byakuya Mimori. Namun, serangannya terhenti pada hari pertemuan pertama mereka—karena ia tiba-tiba jatuh cinta pada Byakuya pada pandangan pertama!
Terpesona oleh kepolosan Byakuya yang menggemaskan, Miller mulai menghujaninya dengan hadiah dan kebaikan. Namun, Miller segera mengetahui bahwa Malaikat Byakuya—familiar seperti 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, tetapi seiring berlanjutnya perang, mereka bertanya-tanya apakah kasih sayang mereka yang berkembang dapat mengatasi kenyataan perbedaan mereka.
