Громкая слава, роскошный дом и целый гарем поклонниц — так выглядит жизнь Рекса, самого востребованного четвероногого актёра Голливуда. Но во время съёмок очередного рекламного ролика из-за халатности съёмочной группы звезда оказывается на улице, лишённая своего блестящего ошейника и статуса. Для города он теперь просто бездомная собака, пока случай не заводит его на обветшалую пожарную...
Норм и Митч — напарники с детства, чья главная специализация заключается в изощрённой мести обидчикам. Когда отец Норма серьёзно заболевает и нуждается в срочной и дорогой операции, друзья, не имея других навыков, ресят монетизировать свой уникальный талант. Они основывают агентство «Грязная работа», предлагая тем, кто не хочет пачкать руки, свои услуги по расправе.