地球外生命体である「クリスタルの民」はテイルズ戦士の魔力の源であるソウルクリスタルを奪い、 「魔法」と呼ばれる力をを我がものとすることで母星の再建を目論む。ソウルクリスタルはテイルズ戦士の肉体とシンクロしており、適合したテイルズ戦士達に魔力の供給と肉体の再生能力を授ける。しかし肉体と精神を激しく痛め付ける事でクリスタルのリンクは強制解除される。前作エピソード1では水の戦士テイルズウィンディーネが犠牲になった。本作では疾風の戦士・テイルズシルフィードと炎の戦士・テイルズイフリートが完膚なきまでに…