地球外生命体である「クリスタルの民」。
彼らはテイルズ戦士の魔力の源であるソウルクリスタルを奪い「魔法」と呼ばれる力を我が物とする事で母星の再建を目論む。
ソウルクリスタルはテイルズ戦士の肉体とシンクロしており、適合したテイルズ戦士達に魔力の供給と肉体の再生能力を授ける。
しかし肉体と精神を激しく痛め付ける事でクリスタルのリンクは○制解除される。
これまでに水の戦士・疾風の戦士・炎の戦士が犠牲となった。
本作では大地の戦士テイルズ・ガイアが標的に。
最強の戦士と呼ばれるテイルズ・ガイアを待ち受ける運命は…彼女は復讐を果たせるのか…。