Nobita et Doraemon utilisent l'arbre du temps Mochi et attrapent un grand oiseau Moa, qui a disparu il y a 500 ans. Pour protéger l'animal éteint, Nobita et Doramon se rendent sur l'île de Beremon qui est protégée par un coléoptère doré nommé Herakles. Ils rencontrent une fille de la tribu Rokkoro et un garçon qui ressemble exactement à Nobita sur l'île de Beremon....