Khi Nobita, Doraemon và nhóm bạn muốn bỏ trốn khỏi nhà vì nhiều lý do khác nhau, họ phải đối mặt với nhiệm vụ tìm một nơi nào đó để sống. Tuy nhiên, mỗi mảnh đất dường như đã đều đã có chủ nên việc xây cho mình một ngôi nhà dường như là điều không thể, cho đến khi Nobita có ý tưởng du hành ngược lại bảy mươi nghìn năm về quá khứ. Trong khi cả nhóm đang tự làm cho mình ở nhà ở một Nhật Bản không có người ở quá khứ, thì ở hiện tại, một trục trặc trong không-thời gian đã khiến một cậu bé người tiền sử lao vào giữa thành phố. Khi họ trở về hiện tại, Doraemon và những người bạn bắt gặp đứa trẻ - tên là Kukuru - và đưa cậu ta trở lại thiên đường thời tiền sử của họ. Cùng nhau, cả nhóm quyết định đưa cậu bé trở về đúng mốc thời gian của mình và giúp cậu giải thoát bộ tộc đang bị bắt của mình, ngay cả khi điều đó có nghĩa là phải đối mặt với sự nguy hiểm của kẻ thù của Kukuru: bộ tộc bóng tối.
