魔王討伐のため、最後のダンジョンである魔王城へ乗り込んだ勇者ベイル。 あと一歩で魔王の玉座――というところで、彼は雑魚敵が放ったぶっ飛ばし系呪文【ブットバイン】を喰らってしまう。 「……なぜ酒場なんだ？」 気がつけばベイルは、王国にある「出会いの酒場」にいた。 どうやら【ブットバイン】は、対象を強制的に冒険の出発地点へ送り返す呪文らしい。 魔王討伐まであと少しだったというのに、ベイルは一から仲間を集め直すことになってしまった。 しかし、出会いの酒場にいるのは、これから冒険を始める新人冒険者ばかり。 「俺は魔王城まで行った勇者だぞ。なぜこんな連中を……」 そう嘆いても、背に腹は代えられない。 こうしてベイルは、寄せ集めの弱小パーティを率いて、二度目の旅路を歩み始める。 果たして彼は、今度こそ魔王のもとへ辿り着くことができるのか――。