Doraemon, Nobita, Shizuka, Gian, e Suneo decidono di fuggire dalle loro case, andando 70 mila anni indietro nel tempo. Dopo una breve esplorazione del Giappone preistorico, finiscono per incontrare Kururu, un ragazzo di epoca primitiva. Per aiutarlo a riunirsi con la sua tribù, Doraemon e gli altri dovranno combattere uno sciamano di un'altra tribù che ha catturato i compagni di Kururu, costringendoli a lavorare come schiavi.