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