Di masa depan, wabah flu anjing menyebabkan walikota sebuah kota di Jepang mengusir semua anjing ke sebuah pulau yang digunakan sebagai tempat pembuangan sampah. Para anjing buangan itu harus segera memulai perjalanan epik ketika seorang anak laki-laki berusia 12 tahun tiba di pulau itu untuk menemukan hewan peliharaan kesayangannya.