Der Spieler begleitet Sora, Donald und Goofy auf der Suche nach dem verschollenen König Micky und Soras Freund Riku. Wie schon im ersten Teil stehen dem Spieler im Kampf gegen die "Herzlosen" und "Niemande" auch diesmal wieder unzählige Disney-Charaktere wie zum Beispiel der Pirat Jack Sparrow, die Soldatentochter Mulan, der Löwe Simba, der fliegende Elefant Dumbo, die kleine Fee Tinkerbell, Hercules oder Bambi zur Seite.
