Nobita, myśląc o ucieczce z domu, przenosi się wraz z Doraemonem i przyjaciółmi w czasie do prehistorycznej Japonii. Paradoks czasowy sprawia jednak, że prehistoryczny chłopiec Kukul trafia do współczesności, więc Doraemon i reszta muszą pomóc mu wrócić do przeszłości, a przy okazji pokonać tajemniczego króla szamanów Giga-Zombie.