勇者城の兵士テオはそこに住まう歴代最強勇者リーンに恋心を抱いていた。 リーンの気紛れで魔族と人間の境界線を越え釣りに行った際、テオは怪我をして剣を握れない体になってしうが、付き人として一緒に魔王討伐に旅立つ。 魔王城の結界を避け単独で潜入したテオは幼い少女と出会う。監禁されていた少女にルビィと名付け助けようとするが、魔瘴気と言う百年続く障壁が発動し勇者パーティ四人は魔王城に閉じ込められてしまうのだった。 歴代最強勇者リーン。神官ティモシーと魔法科学者シュリ、付き人のテオ。 幼女ルビィとアラクネのパイ。マタンゴ娘ノコ。 魔王勇者伝説は終わり、魔王城は人と魔族のユートピアに……？？