大ファンだったアイドル歌手が、なぜかマンションの隣に住んでいて、しかも姿を見られた瞬間に、九郎（主人公）に土下座した。
臣下の礼をとったそうだが、九郎には全く覚えがない。
しかし……やがて自分が異世界の魔王だったという事実が明らかになり、アイドルの子は九郎の信奉者兼臣下で、担任の女教師は自分の使い魔だったことが判明する。

そんな中、元々の故郷だった異世界の大国が、なんと日本へ侵攻してきてしまう。
本性が魔王である九郎は、否応なく戦いに身を投じることに。