魔王・八翼白金を追って、サルドニュクスと魔法使いスマートは界を渡る旅を続ける。前の世界で女に化けた八翼白金にコロリとだまされたスマート。失敗を繰り返さないよう、新しくやってきた世界では、八歳の少女に姿を変えられてしまった！街にでかけたふたりは、城の内覧会があることを知る。そしてふたりに話しかけてくる赤毛の少女。世継のホルイー姫を助けてほしいというのだが…。