Efter at hundeinfluenza bryder ud i den japanske by Megasaki, bestemmer byens borgmester, at alle hunde skal sendes til en øde skraldeø og leve der, afskåret fra omverdenen. Dette inkluderer borgmesterens nevø Ataris hund. Fast besluttet for at genfinde sit kæledyr drager Atari til skraldeøen, hvor en flok hunde indvilger i at hjælpe ham med søgningen.

Da den uheldige minearbejder Jimmy Logan mister sit job, beslutter han, broderen Clyde og søsteren Mellie at røve en racerbane i North Carolina. De bliver dog nødt til at gennemføre røveriet midt under det populære og travle NASCAR-løb. Derfor må de bryde sprængstofeksperten Joe Bang ud af fængslet for at kunne gennemføre kuppet.