100年にも及んだ魔族との戦争が終わった。 人々はようやく平和を取り戻した――そう思っていた。 戦場で生まれ、傭兵として戦い続けてきたレインは、長い戦いの中で多くの戦友を失った。 戦争が終わった後も傭兵として生きる彼は、ある日、山賊に襲われていた一台の馬車を助ける。 そこで出会ったのは、帝国の皇女リリアだった。 平民の血を引くことを理由に皇族の中で冷遇されるリリア。 戦場で生まれ、どれだけ戦っても誰にも認められなかったレイン。 交わるはずのなかった二人は、助けたことをきっかけに共に行動することになる。 しかし、皇女を待っていたのは平穏な旅ではなかった。 訪れた街で向けられる殺意。 街を支配する山賊。 そして、その裏に潜む――魔族。 戦争は終わった。 だが、魔族の脅威も、人々の苦しみも終わってはいなかった。 戦争が終わった「その後」の世界で、新たな物語が始まる。