Katsute Mahou Shoujo to Aku wa Tekitai shiteita.

Sebuah organisasi yang sangat jahat telah menyerang kota secara brutal dan menghancurkan segala isinya. Usut punya usut, pelaku dari penyerangan tersebut merupakan tangan kanan dari raja iblis yang memiliki gelar Letnan.

Dalam penyerangan tersebut, ia bertemu dengan Byakuya, seorang gadis penyihir cantik namun memiliki nasib malang. Miller, tangan kanan dari raja tersebut akhirnya batal melakukan penyerangan setelah ia jatuh cinta pada pandangan pertama kepada Byakuya.