Questo film è un remake di Doraemon Movie 10: Nobita no Nippon Tanjou del 1989. Nobita e il gruppo scappano di casa, viaggiando indietro nel tempo fino a 70.000 anni fa, prima ancora che il Giappone nascesse. Dopo un po' ritornano al presente. Tuttavia, quando incontrano un giovane uomo delle caverne, Kukuru, che hanno accidentalmente trasportato nell'era attuale, si rendono conto che devono riportarlo all'età primitiva. Inoltre, dovranno salvare la tribù di Kukuru, chiamata tribù Hikari, che è stata attaccata e rapita dalle tribù Giganzonbie e Kurayami.