Tình cờ, Nôbita và Đôrêmon gặp những người bạn ở Hành tinh Tím đang bị nạn qua cửa không gian dưới nền nhà và giúp họ trở về nhà an toàn. Qua những cuộc chuyện trò, cả hai biết được quá khứ của cư dân Hành tinh Tím và bọn người Hành tinh Đen độc ác. Vì sân bóng cũ của cả nhóm bị những học sinh lớp 6A ở trường trung học đến chiếm, Đôrêmon và Nôbita rủ các bạn đến sân bóng mới trên Hành tinh Tím.
Nôbita tình cờ gặp một chú chó kì lạ và đặt tên cho nó là Pêkô (ペコ). Chú chó này đã tìm ra một bức ảnh vệ tinh về một vùng đất bí ẩn ở châu Phi. Cả nhóm Đôrêmon quyết định lên đường khám phá vùng đất ấy. Không may, Cánh cửa thần kì ở sân bóng bị đốt cháy, cả nhóm không trở về được.
Câu chuyện được bắt đầu với giấc mơ về một thế giới phù thủy của Nôbita. Tuy được Đêkhi giải thích rõ ràng nhưng Nôbita vẫn không nguôi mơ mộng về một thế giới phép thuật. Cùng với đó là sự xuất hiện của hai pho tượng đá Nôbita và Đôrêmon một cách bí ẩn.
Câu chuyện bắt đầu từ khi cậu bé Nobita ham học hỏi về loài động vật thời tiền sử nên đã nhờ Doraemon tìm hiểu. Thế là ba người bạn Doraemon, Dorami và Nobita đã dùng vòng thời gian và cây gậy bám dính để bắt những động vật thời cổ đại xa xưa đã tuyệt chủng lâu để về nghiên cứu. Một lúc sau thì bất ngờ dính được con đà điểu cổ đại khổng lồ và gây cho ba người sự hoảng hốt, Nobita thì khiếp sợ.
Câu chuyện được bắt đầu với giấc mơ về một thế giới phù thủy của Nobita. Tuy được Dekisugi giải thích rõ ràng nhưng Nobita vẫn không nguôi mơ mộng về một thế giới phép thuật. Cùng với đó là sự xuất hiện của hai pho tượng đá Nobita và Doraemon một cách bí ẩn.