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.

Utena Hiiragi, seorang gadis yang sangat mengagumi para gadis penyihir atau Mahou Shoujo. Suatu hari, ia bertemu dengan makhluk aneh dan memberikannya sebuah sihir untuk berubah. Bukan berubah menjadi gadis penyihir, melainkan menjadi gadis jahat dengan pakaian yang terbuka.

Tentu, ini membuat kaget dan meminta kepada makhluk tersebut untuk mengembalikannya ke wujud semula. Namun, sayang hal ini tidak sempat terjadi dan ia bertemu dengan gadis penyihir favoritnya. Bagaimana kisah Hiiragi yang saat ini justru menjadi tokoh antagonis?

Kembali ke tahun 2008, Jepang melancarkan sebuah program bernama “Perlindungan”. Salah satu metodenya adalah menyita seluruh hal-hal yang berbau Otaku. Keputusan ini pun mengundang banyak protes dari para penggemar.

Setelah program tersebut berjalan, para Otaku mulai menghilang. Tidak ingin jati diri mereka hilang, segentilintir orang memilih melawan program pemerintah. Anarchy, Blue, dan Pink yang mampu menggunakan kekuatan sihir atau Mahou kini dipimpin oleh Otaku Hero. Mampukah mereka mengembalikan kejayaan Otaku seperti sedia kala?