片田舎で静かに暮らす青年タケシ。 彼は鍬を握り畑を耕す ごく普通の農民――のはずだった。 しかし、胸の奥に残る“欠けた何か”は、 彼がかつて 世界最強パーティー《クリムゾン・ローズ》の 勇者だった記憶の残滓だった。 ある日、銀髪の転生魔導士セレスが村に現れ、 タケシの中に眠る戦士の本能を呼び覚ます。 さらに、白い法衣の男ヴァルターが告げた真実―― タケシたち四人の記憶は、魔王討伐後に王国によって“恐れられ”、 封印されていたのだ。 タケシは失われた仲間を取り戻す旅へ出る。 魔術師の里で星読みの杖を取り戻したセリア。 剣士の村で疾風の魔剣を取り戻したリナ。 山岳の村で氷結の魔槍を取り戻したエリザ。 数百年の時を越え、四人は再び並び立つ。 「今度こそ――誰にも邪魔されない旅を」 かつて世界を救った勇者パーティーが、 再び世界を巡る新たな旅へと歩き出す。