Ayant pour thème principal les souvenirs, cet opus ne présente pas de nouveau monde (mis à part la Cité du Crépuscule et le château Oblivion, qui reste le seul et unique théâtre des évènements de l’histoire), mais propose de revisiter les mondes déjà vus dans Kingdom Hearts premier du nom, à travers la mémoire de nos héros.

La ville de Traverse
Premier monde visité par Sora, c’est également ici que Léon apprend à ce dernier à se battre avec les cartes. Les personnages rencontrés dans ce monde sont l’Inconnu (le « Unknown »), Léon, Aerith, Cid et Youffie.

Agrabah
On rencontre ici Aladdin, Jasmine, Génie, Iago, Jafar (transformé ensuite en Jafar génie). Le boss est Jafar génie, et on y apprend l’invocation Génie. Contrairement au premier opus, on ne visite pas la caverne aux trésors.

Colisée de l’Olympe
Comme dans le précédent opus, les personnages rencontrés sont Hercule, Philoctète, Hadès, et Cloud, qu’il faudra affronter. Le boss de ce monde est bien entendu Hadès. Restriction oblige, plus de tournois à la fin du monde, pas même l’apparition de Cerbère. On y apprend l’invocation Cloud.

Le pays des merveilles
Les personnages de ce monde sont Alice, la reine de cœur, le chat de Cheshire, le lapin blanc et les cartes, que l’on affronte comme dans Kingdom Hearts 1. On nous épargne ici les diverses salles renversées. Le boss est le Maître des tours.

Monstro
Dans le ventre de la baleine, il faut, comme dans Kingdom Hearts 1, sauver Pinocchio et Geppetto, qui sont les deux seuls personnages que l’on rencontre. Le boss est Parasitocage, et pour parvenir à sortir de la baleine, Sora la fera éternuer.

Le Pays imaginaire
On y rencontre Peter Pan, Wendy, Clochette et le capitaine Crochet, qui s’avère être le boss de ce monde. C’est ici qu’on apprend l’invocation Clochette. La tour de l’horloge est inaccessible.

Atlantica
On rencontre ici Ariel, Sébastien, Polochon et Ursula. Le boss de ce monde est Ursula. Encore une fois, la version GBA restreint les niveaux, et la superficie de ce monde en est diminuée.

La forêt des rêves bleus
Aucun combat n’a lieu dans ce monde paradisiaque dénué de sans-cœur, où l’on retrouve Winnie l’ourson et toute sa clique habituelle. Tous les mondes auront fait les frais de la réduction de l’histoire, et pour ne pas s’éterniser dans ce monde, les minis jeux ont été supprimés. C’est à se demander l’utilité de ce niveau, où l’on ne doit que guider Winnie vers ses amis.

La ville d’Halloween
Les personnages de ce monde sont Jack, Sally, le Dr Finkelstein et Oogie Boogie. Ainsi, Am, Stram, Gram, Zero, et le maire sont absents. De la même manière, le cimetière et la maison d’Oogie Boogie ont disparu, ne laissant que l’affrontement avec ce dernier dans la salle des tortures.

La forteresse oubliée
On y retrouve la Belle et la Bête, ainsi que Maléfique, que l’on affronte en tant que boss une fois transformée en dragon. On peut y trouver l’invocation Mushu (il se trouve dans la salle du trésor spécial).

La Cité du Crépuscule
L’un des deux nouveaux mondes de l’histoire. S’il ne s’en souvient pas parfaitement, Sora avoue que cet endroit lui rappelle quelque chose. On ignore tout de cet endroit, mais il semble que ce soit l’un des mondes de Kingdom Hearts 2. On n’y rencontre que Vexen, que l’on affronte en tant que boss.

L’Ile du Destin
Sora se rend seul à l’Ile du Destin, s’étant juste avant énervé contre Dingo et Donald. On y rencontre Selphie, Tidus, Wakka et Riku, qui parlent tous les quatre d’ « elle », sans qu’on sache s’il s’agit de Kairi ou de Naminé. Le boss de ce monde est Darkside.

Le manoir Oblivion
Le treizième étage du manoir n’est autre que le manoir lui-même. Tous les membres de l’Organisation XIII présents dans cet opus y résident un temps, mais à cet étage, on n’y affronte que Marluxia en tant que boss, et sous deux formes différentes. Les autres membres de l’Organisation, affrontés dans le manoir, sont des boss présents entre deux niveaux : on les rencontre donc à un palier.