Doraemon e seus amigos fogem de casa e viajam 70.000 anos no passado, para uma época onde ninguém existia, a fim de construir seu paraíso particular ideal. Após aproveitarem plenamente a liberdade daquela era, Doraemon e seus amigos se despedem de seu paraíso e retornam aos dias atuais. No entanto, alguns dias após voltarem para casa, Doraemon e seus amigos encontram um homem das cavernas chamado Kukul na era atual. Eles descobrem que Kukul foi acidentalmente transportado para o presente e que sua tribo, a tribo Hikari, foi atacada e sequestrada por Giga Zombie e pela tribo Kurayami, depois que Doraemon e seus amigos deixaram a era primitiva. Doraemon e seus amigos decidem voltar à era primitiva para salvar a tribo Hikari do vilão. Eles vivem uma grande aventura durante sua primeira e mais distante fuga.