Günün birinde Megasaki City'deki bütün köpeklerin şehirden uzaklaştırılmasına karar verilir. Bütün köpekler, evcil ya da değil, devasa çöp döküm alanına sürülür. Bu köpeklerin içinde 12 yaşındaki Atari Kobayashi'nin koruma köpeği Spots da vardır. Minyatür uçağına atlayan Atari, tek başına nehrin karşı tarafına geçer ve köpeğini aramaya koyulur. Orada, yeni arkadaş olmuş melez köpek sürüsünün de yardımıyla epik bir yolculuğa çıkar. Atari'nin köpeğini arayış yolculuğu, bölgenin kaderini ve geleceğini değiştirecektir...