L'histoire de Final Fantasy XIII débute sur Cocoon, une sorte de « cocon » flottant dans le ciel de Pulse, une terre sauvage. Les habitants de Cocoon vivent protégés et entretenus par des créatures aux pouvoirs quasis divins, les Fal'cie et sous l'égide d'une autorité politique et militaire, le Sanctum . Tout ce petit monde mène une vie paisible jusqu'au jour où apparaît une « menace » venant du monde extérieur qui va rompre avec la belle tranquillité des lieux et révéler des peurs ancestrales.
Les six personnages principaux de l'histoire, dont l'héroïne, la froide et mystérieuse Lightning, vont être rapidement associés à cette « menace » et lancés dans une suite d'événements les obligeant à fuir et à faire des choix douloureux... « Final Fantasy XIII Ultimate Hits International » est la version Xbox 360 nippone de Final Fantasy XIII. Elle bénéficiera d'un mode facile et uniquement des voix anglaises. Nos amis nippons pourront toutefois choisir entre des sous-titres en japonais, en anglais ou dans les autres langues européennes dont a déjà pu profiter le soft lors de sa sortie occidentale.
Le thème principal du jeu sera celui interprété par Leona Lewis : « My Hands ».
Pour le reste, pas de grands changements, le jeu proposera le même contenu et tiendra toujours sur trois DVD.
La principale nouveauté sera la présence d'un livre intitulé « Final Fantasy XIII Corridor of Memory » qui sera offert avec les premières copies du jeu. Cet objet contiendra les éléments suivants :
- la « Visual Art Collection » : une collection regroupant toutes les illustrations de haute qualité qui ont été utilisées au Japon et dans la reste du monde pour assurer la promotion du jeu.
- les scènes événementielles coupées de Final Fantasy XIII : un aperçu des scènes du jeu qui ont été retirées de la version finale du jeu. Il sera d'ailleurs possible de découvrir le script de ces séquences.
- le Final Fantasy XIII Episode i : une nouvelle expliquant ce qu'il est advenu de Lightning et de ses compagnon après la fin du jeu.