In de Japanse stad Megasaki City worden alle honden door de corrupte burgemeester naar een eiland vol afval verbannen. Atari, 12 jaar oud, probeert stiekem Trash Eiland te bereiken om er zijn huisdier Spots terug te vinden. Hij stuit er op een roedel woeste honden, onder aanvoering van Rex. Samen besluiten ze hun toekomst in eigen handen te nemen.