Nobita tình cờ gặp một chú chó hoang kỳ lạ và lén mang nó về nhà nuôi, đặt tên là Peko (có nghĩa là bụng rỗng vì lúc đó chú rất đói). Trong lúc dùng bảo bối của Doraemon để tìm ra một vùng đất mới, Nobita được Peko lấy trong số hình tìm được một bức ảnh ở Châu Phí. Dùng cánh cửa thần kỳ, nhóm Doraemon lên đường đến Châu Phi. Thế nhưng ở Nhật Bản, cánh cửa bị đốt mất và họ bị kẹt lại vùng đất nguy hiểm. Lúc này, Peko mới nói ra sự thật mình là hoàng tử Kuntaku của vương quốc Bovan toàn loài chó. Kuntaku thoát chết trong một cuộc đảo chính của phản quân Dabranda. Nhóm Doraemon quyết ở lại để giúp Kuntaku giải cứu vương quốc, dĩ nhiên là phải có sự hỗ trợ của pho tượng thần khổng lồ.