Doraemon e os seus amigos viajam ao coração do Império Maya para uma aventura exótica e emocionante. Enquanto ensaiam uma peça de teatro para um trabalho escolar, Nobita e Doraemon viajam no tempo e vão parar ao País de Mayana, uma civilização escondida no coração da selva. E ali conhecem o príncipe Thio, um menino que é um grande personagem. Mas o mais surpreendente é que Nobita e Thio são tão iguais como duas gotas de água! E assim eles irão trocar de identidades, para lutar contra as forças do mal, às ordens da bruxa que aterroriza Mayana. A valentia de Nobita, a ajuda de todos os membros do grupo e os extraordinários objectos do bolso mágico de Doraemon serão fundamentais no confronto final como a bruxa e os seus monstros gigantes.

Ao lado do amigo Matahachi, o jovem órfão Takezo deixa seu vilarejo para se juntar ao exército e enfrentar uma batalha. Vendo-se perdedores, os dois procuram abrigo numa casa isolada onde vive a viúva Oko e sua filha Akemi. Oko acaba seduzindo Matahachi, que cai na tentação da mulher e se esquece de seu noivado com Otsu. Logo Oko, Matahachi e Akemi partem para viver em outro local, enquanto Takezo resolve voltar ao seu vilarejo. Lá ele narra os acontecimentos à família de Matahachi, que além de não aceitar os fatos ainda condena o jovem Takezo por traição. Ele será salvo da morte por um monge que irá ensinar ao rapaz o código dos samurais. O destino acaba colocando Otsu e Takezo no mesmo caminho. Apaixonada, ela promete a ele que irá esperar seu retorno como um cavaleiro errante.