Nobita dan Doraemon menggunakan masa pokok Mochi dan menangkap burung besar Moa, yang telah pupus selama 500 tahun yang lalu. Untuk melindungi haiwan, Nobita dan Doramon pergi ke Pulau Beremon yang dilindungi oleh kumbang emas bernama Herakles. Mereka bertemu seorang gadis dari suku Rokkoro dan seorang lelaki yang kelihatan sama seperti Nobita di Pulau Beremon.