始まりは定かでないが、夢見るものがいる限り存続し、夢見るものがいなくなれば消滅する、数多の世界の住民の夢が集まって形作る世界“レーヴァリア”。そこに住む“ルフレス族”は、人々のみる悪夢や心の暗い澱みの化身である“ヴール”を浄化することによって、世界のバランスを保っていた。

　しかし最近になって、それまで形のなかったヴールが魔物の姿として実体化するようになってしまった。実体化したヴールに対抗できるのは、“夢守（ゆめもり）”と呼ばれる力あるルフレスたちのみ。だがある日、その夢守たちも一斉に姿を消してしまう。

　残されたまだ力を持たない幼いルフレスたちは、“目覚めの世界”と呼ばれる場所から、ヴールに対抗できる力ある者たちを召喚しようと試みる。そして“レーヴァリア”に召喚された『テイルズ オブ』キャラクターたちは、それぞれの世界での記憶を失いながらも、決して忘れえぬそれぞれの信念を胸に、すべての世界に迫る危機へと立ち向かっていく。