Doraemon, Nobita en hun vrienden gaan door het geheime hulpmiddel genaamd 'het gat van de tijd' en komen aan in Maiana, het Maya-rijk. Daar ontmoeten ze de prins van Maiana: verrassend genoeg lijken hij en Nobita zo op elkaar als twee druppels water. Nobita en de prins wisselen van kleding en besluiten om elk een seizoen in elkaars wereld te leven... Niet alles is echter rooskleurig. Een angstaanjagende heks die zwarte magie kan gebruiken, wil het land Maiana domineren. Doraemon en zijn vrienden gaan samen met prins Tio, Nobita's dubbelganger, naar het Paleis van de Duisternis, de thuisbasis van de vervloekte heks...!