人と魔族の戦争が終結し四年。ポストマンとして働く"最後の勇者候補"アルノスは、人里で傷ついた竜王の娘エリヤを助手としてかくまう。「あなたと一緒なら、いつか本当に平和な世界を見られるって思うんだ」エリヤと巡る配達の旅で出会うのは、魔族の孤児院を営む元勇者、エルフの騎士とオークの恋路……歩み寄りつつある人魔の姿を通じ、絆を深めていく二人。一方で、アルノスは課された密命ーー『魔王軍の残党討伐』に揺れ動いていた。生きる意味を探す人の少年と、平和を夢見る魔の少女。すれ違いながらも惹かれ合う、果てなきトラベルファンタジー。