Em um belo planeta azul conhecido como Gaia, eventos estranhos começaram a acontecer no continente Mist. Nessa região pacífica, onde o Cristal é a base de toda vida, o reino de Alexandria começou a invadir as nações vizinhas indiscriminadamente. Sua rainha foi manipulada por Kuja, um homem visto como anjo da morte.

Zidane, integrante do Tantalus, um bando de criminosos disfarçados de grupo de teatro mambembe, é acompanhado de aliados inesperados em uma jornada para deter a guerra iminente. Assim começa uma aventura épica para proteger o Cristal e toda a vida em Gaia.