Nobita e Doraemon usam a árvore de tempo Mochi e pega um grande pássaro moa, que foi extinto por 500 anos atrás. Para proteger o extinto, o animal, Nobita e Doramon vão para a ilha de Beremon, que é protegida por um besouro dourado chamado Herakles. Eles conhecem uma garota da tribo Rokkoro e um menino que se parece exatamente como Nobita na Ilha de Beremon.