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