Nobita dan Doraemon menggunakan “Pulut Waktu” untuk menangkap burung Moa raksasa, yang telah punah lima ratus tahun lalu. Mereka memutuskan untuk membawa Moa ke Pulau Beremon, yang melindungi hewan-hewan yang telah punah. Tempat itu adalah pulau misterius yang dilindungi oleh kekuatan kumbang emas yang disebut “Golden Hercules”. Doraemon dan teman-temannya bertemu Koron—seorang gadis dari suku Rokkoro yang tinggal di pulau itu, dan Dakke— seorang anak laki-laki yang mirip sekali dengan Nobita, serta teman-teman mereka. Mereka bersenang-senang dengan hewan-hewan di pulau itu yang belum pernah mereka lihat sebelumnya.