人と魔族は対立関係にある。そんな中魔王ロロは旅人として世界を自分の目で見て回るため旅をしている。そんな時、森の湖でアイシア・イリュームという少女と出会い、魔王城攻略パーティに参加することになってしまう。魔王様は人間達とともに無事魔王城を攻略することはできるのだろうか。そんな魔王様の冒険が今始まる。