Sora et ses amis rencontrent le sage Yen Sid, puissant sorcier ayant tout appris au Roi Mickey. Il leur apprend qu'un nouveau danger plane sur le monde et qu'ils vont devoir reprendre les armes ! Première étape de leur périple : la Forteresse Oubliée, où une nuée de Sans-coeur sème la panique auprès des habitants. Une situation à laquelle certains des personnages Disney, les plus, ne seraient pas étrangers…