Para impedir que o Castelo Disney tombe em consequência de um ataque misterioso, Sora e seus companheiros Donald e Pateta viajam para um passado distante uma época em que Mickey ainda não era rei e trabalhava como marinheiro no barco a vapor Willie. Mas, para encontrar a solução do enigma que ameaça o castelo, o trio terá de encarar duas versões do mal-intencionado João Bafo-de-Onça: a de hoje e a de ontem. Enquanto isso, no mundo das mil e Uma Noites, Aladdin teme que o terrível Jafar esteja voltando a Agrabah. E, no universo digital do guerreiro Tron, nossos heróis vão enfrentar um computador que materializa sem parar centenas de heartless, criaturas sem coração que obedecem aos comandos da feiticeira Malévola!