Di masa depan, wabah flu anjing membuat walikota sebuah kota di Jepang membuang semua anjing ke sebuah pulau yang menjadi tempat pembuangan sampah. Orang-orang buangan harus segera memulai perjalanan epik ketika seorang bocah lelaki berusia 12 tahun tiba di pulau itu untuk menemukan hewan kesayangannya.