このアスガルドという大地を魔王が支配して700年ー。幾度となく攻め込んできた勇者達を返り討ちにし、人々は魔王の存在を忘れ勇者はいなくなりついには隔離された城に籠る魔王の姿すら知っている者はもういなくなった。 強き者を待ち続けるも一向に来ない退屈な日々を過ごしてはや150年。 魔王は決意する。 「俺は旅に出る…この世界を見て回ることに決めた。あとのことは任せたぞ！」 魔王は羽衣をたなびかせ玉座を離れる。 「お待ちください王よ！！ 貴方様が居ない城をもし攻め込まれでもしたら誰が防ぐのですか？」 「俺が見るまでもないではないか。 この150年。勇者は俺の前に現れない、 それどころか50層ある階層の10層すら突破できない弱小者しかおらぬ。 退屈でならんのだ」 「ですが……」 「なにかあればすぐに戻る。 心配するな、もういく。 あとのことは任せたぞ」 そう言い残し魔王は城に配下を残し、城を後にする。 「まずは村に行ってみるか」 旅で色々な出会いや苦難が待つ。 今、最強の魔王の気まぐれな旅が始まるー。