Zidane y la compañía teatral Tantalus han secuestrado a la princesa Garnet, heredera de Alejandría.
Sin embargo, para su sorpresa, la propia princesa ansiaba escapar del castillo.
Por una serie de circunstancias inusuales, ella y su guardia personal, Steiner, se unen a Zidane y emprenden un viaje increíble.
Encontrándose por el camino con personajes inolvidables como Vivi y Quina, aprenden sobre sí mismos, sobre los secretos del Cristal y sobre una fuerza malévola que amenaza con destruir su mundo.