Wajah Nobita ada di mana-mana di kerajaan kuno Mayana. Bukan foto, melainkan Pangeran Tio yang mirip persis dengannya, lengkap dengan akses mahkota. Doraemon dan teman-teman terseret petualangan lintas waktu saat Nobita nekat bertukar peran demi melihat kehidupan istana. Sayangnya, Lady Labyrinth, penyihir yang mendendam, sudah menyusun rencana gelap untuk merebut kekuasaan. Apakah trik konyol Nobita cukup untuk selamat dari intrik sihir dan perang kerajaan?