Đôrêmon và những người bạn của mình mở ra một lỗ hổng thời gian và họ du hành đến Đất nước Mayana, một nền văn minh Maya đã mất tích trong rừng rậm. Ở đó, Nobita sẽ biết được cặp đôi hoàn hảo của mình, hoàng tử Thio, người thừa kế ngai vàng. Cả hai sẽ quyết định trao đổi giấy tờ để cố gắng cứu Đất nước Maya khỏi móng vuốt của mụ phù thủy địa ngục Ledina và thế lực tà ác của mụ.