新たな青のテイルズ戦士・テイルズウィンディーネは突如現れる妖魔たちから街の平和を守っていた。そんなある日、地球外から「クリスタルの民」と名乗る謎の存在がやってくる。彼らの目的は テイルズ戦士の体内にある、エネルギーの源であるソウルクリスタルを奪うこと。ソウルクリスタルはテイルズ戦士の肉体とシンクロしており、適合したテイルズ戦士達にエネルギーの供給と肉体の再生能力を授ける。クリスタルの民はテイルズウィンディーネが持つソウルクリスタルを体内から無理やり取り出し奪おうと、ウィンディーネの肉体と精神を痛め付けストレスを与え、肉体とのリンクを強制解除し、我がものとするため、ウィンディーネを完膚なきまで蹂躙していく…。