人間の世界に強い憧れを持つ美少女魔王「七星　マオ」。 彼女は魔王城の物置き部屋で見つけた転移門を使い、従者のリルとともに人間たちの世界へと旅立とうとする。 しかし彼女は知る由もなかった。 人間たちの世界では剣と魔法の時代は既に終わりをつげ、モヒカン野郎どもが跳梁跋扈する世紀末世界がはじまっていたのだ！