La trama del juego se desarrolla en un mundo llamado Gaia, en el cual la reina de un país llamado Alexandria, la Reina Brahne, parece haber perdido el juicio y desea hacerse con el poder absoluto dentro y fuera de su continente: el continente de la niebla. Zidane Tribal (Yitán para la versión en español) es integrante de la compañía teatral Tantalus y personaje principal del juego.