最後の一人となってしまったテイルズ戦士のプリンセス。テイルズ・フェニキスこと、あずさ。戦闘向きのスキルを持たない彼女は仲間が居ない事、そして地球の危機に不安を隠せずにいた。遂に現れる、地球外からの刺客。テイルズ・フェニキスの体内にあるソウルクリスタルを奪いその魔力を利用し母星再建を目論むクリスタルの民。テイルズ・フェニキスが辿る運命は…