Sora, Donald, Langein og Jiminy Cricket går nedover en svingete sti på leting etter Riku og Mikke. En mann kledd i en svart pels med hette over hodet dukker opp, og gir Sora beskjed om å komme til en massiv festning kalt Castle Oblivion. Når de kommer inn, innser de reisende at de har glemt alle deres tidligere evner. Mannen i hette forklarer at jo dypere de går inn i slottet, jo flere minner vil de miste. Men karakterene vil også avdekke nye minner underveis. Sora går rundt på slottet, og møter en rekke andre hette-figurer som danner en gruppe kalt «Organisasjonen» underveis. Når Sora mister flere minner, ser det ut til at han husker en jente som heter Naminé som var en gammel venn av ham.