Doraemon Movie 10: Nobita no Nippon Tanjou mengisahkan petualangan Nobita dan teman-temannya yang kembali ke masa prasejarah Jepang.

Cerita dimulai ketika Nobita merasa ingin meninggalkan rumah karena sering dimarahi oleh ibunya. Ternyata, Gian, Suneo, dan Shizuka juga merasakan hal yang sama. Bersama Doraemon, mereka memutuskan untuk melakukan perjalanan waktu menggunakan mesin waktu dan pergi ke masa 70.000 tahun yang lalu, saat Jepang masih belum dihuni manusia. Di sana, mereka membangun tempat tinggal dan menikmati kehidupan di alam liar.

Namun, petualangan mereka berubah menjadi misi penyelamatan ketika mereka bertemu seorang anak laki-laki dari suku kuno yang sedang melarikan diri dari sekelompok penjahat. Nobita dan teman-temannya bekerja sama untuk melawan kelompok jahat tersebut dan melindungi suku kuno itu.