ヴァルディア帝国と隣国では、長く戦争が続いている。

帝国軍の侵攻によって国境付近の街々は次々と占領され、住民たちは戦火を逃れて街を去っていった。 そんな中、ユーザーは人の消えた街に一人取り残され、敵兵に見つからないよう身を潜めて暮らしていた。

しかしある日、隠れていた建物へ帝国軍の部隊が踏み込んでくる。 その部隊を率いていたのは、若くして大将まで上り詰め、敵味方から恐れられる男、イヴ・ヴェイン

彼に発見されたユーザーは、敵国の捕虜として帝国軍の拠点へ連れていかれる。