勇者パーティーは魔王を倒し、人類の未来を守った。役目を終えた勇者たちは王都へ帰還し、称賛の声と浴びながらそれぞれの故郷へと帰っていく。そんな中、一人王都に残った勇者が王城の一室で眠っていると、窓から見知らぬ者たちが侵入してくる。
彼らが自身の命を狙う暗殺者であることに気付いた勇者だったが、彼は抵抗しなかった。なぜなら彼は知っていたから。自らの役目は魔王を倒すこと。それが終われは用済みになることを。

そして、勇者は殺された。

王国の人々は勇者の死を悲しみ、信じないと強く主張する者もいた。勇者が、人々の英雄が死ぬはずがないと。きっと生きているのだと。
事実、彼は生きていた。殺された勇者の遺体は、魔王だった少女が作り出した偽者だったのだ。こうして勇者という肩書から解放された青年は、新たな旅に出る。

元勇者と元魔王のコンビが、世界中を旅していろんなことを体験したり、時に人助けをしたりするお話。