Nobita e Doraemon grazie al magico "albero del tempo" catturano un gigantesco uccello chiamato Moa, estinto da oltre cinquecento anni. Per prevenire l'estinzione del gigantesco animale, Nobita e Doraemon, insieme agli amici Shizuka, Gian e Suneo, portano l'uccello sull'isola Beremon, in cui continuano ad esistere varie creature, estinte altrove, protette da un insetto dorato chiamato Herakles.
