Nobita et Doraemon utilisent l'arbre de temps de l'arbre de MOCHI et attrape un gros oiseau moa, qui a été éteint il y a 500 ans. Pour se protéger de l'animal, NOBITA et DORAMON vont à Beremon Island qui est protégé par un coléoptère doré nommé Herakles. Ils rencontrent une fille de la tribu Rokkoro et d'un garçon qui ressemble exactement à Nobita sur l'île de Beremon.