โนบิตะพบลูกหมาจรจัดลึกลับชื่อ “เปโกะ” และพบภาพถ่ายดาวเทียมที่แสดงถึงรูปปั้นยักษ์กลางป่าลึกในแอฟริกา เหล่าแก๊งเพื่อนจึงตัดสินใจออกเดินทางสำรวจดินแดนที่ยังไม่มีใครเคยไปถึง จนกระทั่งค้นพบว่าเปโกะแท้จริงแล้วคือเจ้าชายแห่ง “อาณาจักรบาววันโก” เมืองของสุนัขที่มีวิวัฒนาการล้ำหน้า ซึ่งกำลังถูกเหล่ากบฏยึดครอง พวกเขาจึงต้องร่วมมือกันต่อสู้เพื่อทวงคืนบัลลังก์และปกป้องอาณาจักรให้พ้นจากอันตราย