魔王を討伐したにもかかわらず、その強大な力を恐れられた元勇者・ガイは、国家反逆者として追われる身となる。悪友の宮廷魔術師ゼノフィスの機転により死亡扱いとなり、辺境の小さな町で「何でも屋」として静かな生活を送っていた。 雑用をこなし、子供達に振り回され、時には理不尽な依頼に愚痴をこぼしながらも、それなりに満ち足りた日々。彼にとってそれは、戦いの果てにようやく手に入れたささやかな平穏だった。 しかしある日、ガイの冤罪を信じて声を上げ続けた為に追われる身となった少女が現れる。さらに宝物庫を脱走した聖剣レーヴァテインまでもが合流し、国中が大騒ぎに。 束の間の平穏は呆気なく終わりを告げ、元勇者と聖剣と悪友の、新たな旅が始まったーー