Stanchi del mondo contemporaneo, Nobita e i suoi amici decidono di intraprendere un viaggio indietro nel tempo di ben 70.000 anni, in un'era in cui il Giappone era praticamente disabitato. Giunti a destinazione, grazie ai poteri di Doraemon, popolano il Pianeta di creature magiche fino a quando, un giorno, incontrano un ragazzo dell'epoca, Kukuru, il cui villaggio è stato distrutto dalla tribù del terribile stregone Ghigazombie. Nobiltà e i suoi decideranno di aiutare il ragazzo a combattere il malvagio sciamano e liberare i suoi compagni...