Podczas swojej podróży w poszukiwaniu królestwa Estalucia, kapitan Djeeta i jej załoga składająca się z Lyrii, Vyrna, Kataliny, Io, Rackama, Eugena i Rosetty dotarli do podniebnego królestwa Zegagrande na pokładzie podniebnego okrętu zwanego Grandcypher. Zostają zaatakowani przez potwory tuż po przybyciu, zmuszając Djeetę i Lyrię do przywołania mitycznej bestii Bahamuta, aby odeprzeć atak. Jednak Lyria nagle traci kontrolę nad Bahamutem, który zwraca się przeciwko niej. Załodze ledwo udaje się go powstrzymać.