Kisah itu berlaku pada masa dan ruang masa hadapan Selesema anjing yang membara mendorong datuk bandar (disuarakan oleh Nomura Nomura) untuk mengeluarkan rang undang-undang pembuangan anjing, meletakkan semua anjing di bandar itu di "pulau sampah" dan meninggalkan mereka untuk menjaga. Anjing pengawal Datuk Bandar, Diandian (Liev Schreiber) adalah yang pertama menderita. Dengan cara ini, anjing yang dibesarkan dengan pakaian yang baik dan rumah yang cukup makan telah menjadi anjing liar yang mencari makanan di tempat pembuangan sampah. Pemimpin (disuarakan oleh Bryan Cranston), raja (disuarakan oleh Edward Norton), bos (disuarakan oleh Bill Murray), duke (disuarakan oleh Jeff Goldblum) dan raja (disuarakan oleh Bob Barton) Laban (disuarakan oleh Bob Balaban ) ialah lima ekor anjing liar di pulau itu. Mereka biasanya bergerak bersama. Pada suatu hari, anak angkat Datuk Bandar Atari (disuarakan oleh Koyu Rankin) tiba-tiba mendarat di pulau itu dengan sebuah kapal terbang, di mana dia sedang mencari rakan seumur hidupnya Diandian.