Als de naïeve, optimistische borderterriër Reggie door zijn onsympathieke eigenaar Doug in de achterbuurt van de stad wordt achtergelaten, is hij ervan overtuigd dat zijn geliefde baasje dat nooit met opzet zou doen. Maar wanneer Reggie kennismaakt met de grofgebekte Bug, een zwerfhond die erg gesteld is op zijn vrijheid en vindt dat een hond met een baasje maar een loser is, realiseert hij zich dat hij in een giftige relatie zat en dat Doug eigenlijk een egoïstische schoft is. Reggie, Bug en zijn vrienden Maggie en Hunter zijn vastbesloten om wraak te nemen. Ze bedenken samen een plan en beginnen aan een avontuur om Reggie te helpen de weg terug naar huis te vinden en Doug te laten boeten door zijn favoriete ledemaat er af te bijten.