เปโกะ ลูกสุนัขจรจัดหลงทาง ที่โนบิตะบังเอิญพบเข้าและเก็บเอามาเลี้ยง เนื่องจากช่วงนั้นเป็ฯช่วงปิดเทอมฤดูร้อน ทำให้ทุก ๆ คนอยากผจญภัย โดราเอมอนจึงพาทุกคนไปยังป่าลึกลับแถบแอฟริกาชื่อป่าเฮฟวีสโมคเกอร์ แต่ระหว่างทางกลับเจออุปสรรคมากมาย ทำให้ไจแอนท์หวาดกลัว จนไม่อยากเดินทางอีกแล้ว แต่ทว่าในคืนนั้น กลับมีเทวรูปศักดิ์สิทธิ์มาบอกไจแอนท์ว่ามีสมบัติรออยู่และให้แผนที่ ทำให้ไจแอนท์บังคับให้ทุกคนเดินทางไปกันอีกครั้ง แต่เมื่อถึงที่หมาย กลับไม่เป็นอย่างที่ฝัน เปโกะกลับพูดได้และบอกตัวเองเป็นรัชทายาท เจ้าชายตุงตัง ทายาทองค์ที่ 108 แห่งราชอาณาจักรบาวังโก และขอความช่วยเหลือโดราเอมอนให้ช่วยปราบดาบูรันด้า เพื่อทวงบัลลังค์คืน พร้อมกับปริศนาคำทำนายคนต่างถิ่นทั้ง 10 คน