戦士グレンは勇者アレク、聖女ソフィア、大魔導士ラウラと共に魔王討伐を果たしたが、魔王の最後の攻撃を受けて封印されて石にされてしまう。

１００年後、特にこれといった理由もなく復活したグレンは、嘗ての仲間であるラウラと再会をはたした。

仲間に振り回されながらも楽しく過ごしていたグレンは、魔族の少女ミィナとの出会いを機にアイドルにはまっていく。

そして人間と魔族の友好を望むミィナを応援するうちに、グレンは大陸の平和を脅かすスキャンダルに巻き込まれるのであった。