デスティニーアイランド。海の向こうに憧れながら暮らすソラ、リク、カイリ。ところがある夜異変が起こり、3人ははなればなれに。そのころディズニーキャッスルでは、突然いなくなった王様にドナルドダック達が大騒ぎ。ソラ、ドナルド、グーフィーの3人が、友達をさがしてディズニーワールドを大冒険。