Nobita, Doraemon và bạn bè của họ đang tìm kiếm một nơi để sống, thoát khỏi cuộc sống hàng ngày của mình. Tuy nhiên, mọi mảnh đất đều đã có chủ, khiến việc xây dựng một ngôi nhà mới trở nên khó khăn. Nhưng rồi Nobita có một ý tưởng táo bạo: du hành ngược lại 70.000 năm về quá khứ để tìm một nơi chưa có người ở.
Khi họ xây dựng cuộc sống mới ở Nhật Bản thời nguyên thủy, một sự cố trong không-thời gian xảy ra, khiến một cậu bé người tiền sử tên Kukuru bị đưa đến thành phố hiện đại. Doraemon và bạn bè của mình tìm thấy Kukuru và quyết định đưa cậu trở lại thời kỳ tiền sử.
Tuy nhiên, khi họ trở về quá khứ, họ phát hiện ra rằng bộ tộc của Kukuru đang bị bắt giữ bởi một bộ tộc đối thủ, bộ tộc bóng tối. Cùng nhau, cả nhóm quyết định giúp Kukuru giải thoát bộ tộc của mình và đối mặt với sự nguy hiểm từ bộ tộc bóng tối. Họ sẽ phải sử dụng tất cả kỹ năng và trí tuệ của mình để giúp Kukuru và bảo vệ thiên đường thời tiền sử của họ.
