Nobita dan Doraemon menggunakan pohon waktu Mochi dan menangkap seekor burung besar Moa, yang telah punah sejak 500 tahun yang lalu. Untuk melindungi hewan yang telah punah tersebut, Nobita dan Doraemon pergi ke Pulau Beremon yang dilindungi oleh kumbang emas bernama Herakles. Mereka bertemu dengan seorang gadis dari suku Rokkoro dan seorang anak laki-laki yang sangat mirip dengan Nobita di Pulau Beremon.