幼い頃は四人で最も強かった《旅人》カイル。だが、勇者、大魔導士、守護戦士となった幼なじみたちに追い越され、「昔の約束など覚えていない」とパーティーを追放される。 その直後、三人は魔王国軍を食い止める任務から帰らなかった。 やがてカイルは知る。あの追放は、自分だけを任務から外して救うための嘘だった。そして王国は、三人を意図的に見捨て、その名を開戦の道具に利用していた。 これは最弱の旅人が、記録と新たな仲間を武器に王国の嘘を暴き、三人の本当の名を故郷へ連れ帰る物語。