Nobita e i suoi amici, stanchi del mondo odierno, decidono di partire per una nuova avventura viaggiando indietro nel tempo di ben 70.000 anni, in un'epoca in cui il Giappone non era ancora abitato. Qui, grazie ai poteri di Doraemon, popolano il Pianeta di creature magiche, finché un giorno incontrano Kukuru, un ragazzo dell'epoca primitiva il cui villaggio è stato distrutto dalla tribù di Ghigazombie, un terribile e infido stregone-sciamano. Nobita e i suoi amici aiuteranno Kukuru a combattere Ghigazombie e a liberare i suoi compagni.