Nachdem sie Colette aus den Fängen von Cruxis befreit haben und ihr wahres Ich zurückgekehrt ist, stellen sich Lloyd und die Gruppe ihrem nächsten Ziel: Die beiden Welten Tehte'alla und Sylvarant in ihren ursprünglichen Zustand zu versetzen, was bedeutet sie wieder zu vereinen und somit zu verhindern, dass zukünftige Auserwählte ihr Leben opfern müssen.
Noch während sie die Vorbereitungen dafür treffen, treffen Raine und Genis auf den mysteriösen Halbelfen Mithos, der den gleichen Namen trägt wie der legendäre Held von vor 4000 Jahren. Genis und Mithos werden schnell Freunde, doch ist diese Freundschaft wirklich gut für die Gruppe?