Universet i består av ulike nivåer, benevnt som «verdener», som spilleren rykker frem gjennom. Tretten verdener kan besøkes i spillet, og én, Disney Castle, blir vist i filmsekvenser. Ti av disse er basert på Disney-filmer, og de resterende fire ble skapt av Square spesielt for spillet. Flere verdener blir også nevnt, men de er ikke tilgjengelige fordi de har blitt ødelagt av noen vesener kalt Heartless.