Ne okulda ne de evde aradığı huzuru bulamayan Nobita sonunda evden kaçmaya karar verir. Nobita'nın yakın arkadaşları Gian, Shizuka ve Suneo'nun da evden kaçmak için kendilerince geçerli sebepleri vardır. Ancak nereye gideceklerine bir türlü karar veremezler. Çünkü artık günümüzde bütün toprakların bir sahibi vardır. Doraemon'u da yanlarına alan arkadaşlar zamanda bir yolculuğa çıkarak 70.000 yıl öncesine giderler. Yani çok çok az insanın yaşadığı, yeryüzündeki toprakların henüz kimsenin olmadığı zamanlara... Ancak taş devrininde de her şey yolunda değildir.