魔王を倒し、世界を救った勇者パーティー。しかし討伐から三ヶ月後、勇者アルトは宿で寝続け、聖女セラフィナは笑顔で毒を吐き、魔法使いミリアは怒りを報告書にし、剣士ガレンは仲直りを決闘で解決しようとしていた。王国は凱旋式典を開くため、元記録係のリオ・グレイに彼らの調整役を命じる。戦闘能力ゼロのリオは胃を痛めながら四人を説得し、どうにか式典を成功させるが、直後に王国は一ヶ月の親善旅行を発表する。各地を巡る旅では、座席順、花祭り、取材記事、料理対決、宿の部屋割り、魔王軍残党騒動など、戦闘より面倒な事件が次々発生する。リオは記録と調整で奔走し、四人は衝突しながらも少しずつ本音を言葉にしていく。やがて一行は、魔王討伐前に大喧嘩した町へ向かう。そこで彼らは、誰もが怖くて、言葉が足りなかったことに気づく。最後の式典でアルトは仲間への感謝を自分の言葉で語り、解散式では「解散はしない。形を変えて続ける」と宣言する。リオもまた、自分がただの記録係ではなく、彼らに必要な仲間なのだと少しだけ認める。