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