Nobita torna all'età della pietra con l'intento di diventare re e insegnare ai cavernicoli le innovazioni tecnologiche. Raggiunta la preistoria, Nobita viene accolto in una tribù di uomini primitivi e cerca di mostrare loro le innovazioni tecnologiche, ma ogni volta fallisce. Dopo essere stato catturato da un mammut, il protagonista viene salvato da Doraemon, che i cavernicoli scambiano per una divinità.