Перемещение между мирами — ключевой двигатель сюжета в Kingdom Hearts. В новой части появятся уже знакомые игрокам оригинальные локации из предыдущих Kingdom Hearts: Перекрёстный город, Лучезарный сад и Сумеречный город. Как и раньше, побывать удастся и во вселенной Disney: погулять по Колизею из «Геркулеса» и Сан-ФранцТокио из «Города героев», поплавать в Порт-Ройале из «Пиратов Карибского моря», а также встретиться с принцессами из «Холодного сердца» и «Рапунцель».