Gordon es cartero y está perfectamente preparado para enfrentarse a los perros que puede encontrar en su recorrido diario por las calles. Un día se ofrece a cuidar al hijo de su vecina y se topa con un perro policía que se ha escapado de un programa de adiestramiento especial, escondiéndose en la camioneta de reparto de Gordon. Comienza así una divertida aventura para ambos.