Como cartero del servicio postal de los Estados Unidos, Gordon está orgulloso de su habilidad para hacer frente a cualquier crisis canina que pudiera producirse en su recorrido por una zona residencial. Gordon, un hombre de talento, alerta y armado con artilugios defensivos especialmente diseñados, se enfrenta al enemigo todos los días. Es el comando antiperros. Pero el día en que se ofrece a cuidar al hijo de su hermosa vecina Stephanie, Gordon encuentra la horma de su zapato: un superperro policía que se acaba de escapar de un programa de protección de testigos con los mafiosos locales y su preocupado dueño, el agente del FBI Murdoch, pisándole los talones. Cuando el canino fugitivo buscaba refugio en la camioneta de reparto de Gordon comienza una aventura que lleva a algunas transformaciones inesperadas tanto para el hombre como para el perro.