Nobita y la pandilla se escapan de casa, viajando en el tiempo hasta 70,000 años antes de que naciera Japón. Después de un tiempo, vuelven al presente. Sin embargo, cuando se encuentran con un joven hombre de las cavernas, Kukuru, a quien accidentalmente han transportado a su era actual, se dan cuenta de que deben llevarlo de vuelta a la edad primitiva. Además de eso, tendrán que salvar a la tribu de Kukuru, llamada tribu Hikari, que fue atacada y secuestrada por la tribu Giganzonbie y Kurayami.