Nobita "Noby" Nobi zit in de 4e klas van de middelbare school. Hij krijgt voortdurend onvoldoendes vanwege zijn luiheid en wordt altijd gepest door zijn klasgenoten Suneo "Sneech" Honekawa en Takeshi "Big G" Goda. Zijn achter-achterkleinzoon uit de 22e eeuw, Sewashi, die hem elke dag toekijkt reist naar Nobita's tijd in gezelschap van zijn robotkat Doraemon.

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...!

Tiffany is per koets onderweg naar het weeshuis wanneer 3 woest uitziende rovers de weg versperren. Ze zijn op zoek naar een grote buit maar vinden enkel... het kleine meisje. Tiffany kan hen overhalen om haar mee te nemen: ze beweert dat haar vader een rijke maharadja is die veel losgeld voor haar zal betalen. Vanaf nu woont ze in het rovershol. Ver weg in het dal ligt het weeshuis. De directrice – een nijdige zoetebek – laat er weeskinderen zwoegen in haar suikerbietenfabriek. Maar op een dag ontdekken de rovers Tiffany’s geheim...