Nobita dan Doraemon menggunakan waktu Pohon Mochi dan menangkap Moa Burung Besar, yang telah punah selama 500 tahun yang lalu. Untuk melindungi hewan yang punah, Nobita dan Doramon pergi ke Pulau Beremon yang dilindungi oleh Beetle Emas bernama Herakles. Mereka bertemu seorang gadis dari suku Rokkoro dan seorang bocah lelaki yang persis seperti Nobita di Pulau Beremon.