Il reste encore quatre Vestiges à visiter pour arrêter le sombre projet de Mars. Yuna retrouve le pays de son enfance ravagé par Mars. Sonia décide d'envoyer de nouveaux poursuivants à la recherche d'Aria.