Bu film, 1989 Doraemon Filmi 10: Nobita no Nippon Tanjou'nun yeniden yapımıdır. Nobita ve çetesi evden kaçarak zamanda geriye, Japonya doğmadan 70.000 yıl öncesine seyahat ediyor. Bir süre sonra şimdiki zamana dönerler. Ancak, yanlışlıkla kendi çağlarına taşıdıkları genç mağara adamı Kukuru ile karşılaştıklarında, onu ilkel çağa geri götürmeleri gerektiğini fark ederler. Bunun da ötesinde, Giganzonbie ve Kurayami kabilesi tarafından saldırıya uğrayıp kaçırılan Kukuru'nun Hikari kabilesi olarak adlandırılan kabilesini kurtarmak zorunda kalacaklar.