本作は『テイルズ オブ エクシリア』の1年後を舞台にしています。少女エル・メル・マータは、父からカナンへの列車に乗るよう指示を受けますが、出発前に列車が乗っ取られてしまいます。そこに現れたルドガー・ウィル・クルスニクが彼女を救おうとします。列車は事故を起こし、二人はクラースピア社で命を救う治療を受け、ルドガーは借金を負うことになります。クラースピア社は、精霊オリジンが世界の魂の過剰を支えきれなくなったため、ルドガーのクルスニクの力を使って並行世界を破壊する目的で彼を雇います。借金を返済しながら、ルドガーは列車乗っ取りの犯人に仕立て上げられた兄、ジュード・ウィル・クルスニクを探します。