魔王が勇者に敗れて5年、平和だった世界に再び魔族の脅威が近づいていた。手始めに人類を殲滅しようと、2代目魔王は人類軍の要・ミューラ姫に催眠魔法をかけ秘密を吐かせようと画策する。しかし、おてんばな姫との接触により、なぜか「入れ替わりの術」が発動してしまう。