Doraemon dan teman-temannya membuka lubang pada saat itu dan mereka sedang bepergian ke Negara Mayana, peradaban Maya yang hilang di hutan. Di sana, Nobita akan tahu ganda sempurna, pangeran Thio, pewaris takhta. Keduanya akan memutuskan untuk menukar surat-surat untuk mencoba menyelamatkan ke Negara Mayana dari cakar penyihir Ledina dan kekuatan jahatnya.