O carteiro Gordon (David Arquette) é capaz de tudo para entregar as correspondências. Com uma engenhoca especialmente feita para ajudá-lo, ele encara qualquer cão mal-humorado que atravesse seu caminho. Mas nunca imaginou que tivesse que enfrentar a máfia. O Agente 11 é um buldogue treinado para localizar drogas que trabalha para o FBI sob o comando do agente Murdoch (Michael Clarke Duncan). Depois de atacar um poderoso mafioso, o esperto cão foi posto numa espécie de programa de proteção à testemunha para não ser morto. Mas o danado fugiu do esconderijo e acabou se escondendo no carro do correio. Sem saber o tamanho da encrenca em que se meteu, Gordon adota o cachorro e o batiza de Spot. E isso é só o começo de muita confusão.