Zidane und seine Tantalus-Bande entführen Prinzessin Garnet, die Thronerbin von Alexandria. Zu ihrer Überraschung sehnte die Prinzessin sich allerdings nach einem Ausweg aus dem Palast.
Durch eine Reihe ungewöhnlicher Umstände verbünden Garnet und ihr Leibwächter Steiner sich mit Zidane und begeben sich auf eine unglaubliche Reise. Sie treffen unterwegs unvergessliche Charaktere wie Vivi und Quina und erfahren mehr über sich selbst, die Geheimnisse des Kristalls und eine böswillige Kraft, die droht, die Welt zu zerstören.