Patrick "Pat" Clifton, também conhecido como "Postman Pat", é um carteiro amigável que entrega cartas na vila de Greendale, no norte da Inglaterra, há anos. Ele quer levar sua esposa, Sara, em lua de mel tardia para a Itália. Ele planeja pagar através de um bônus de seu empregador, o Serviço de Entrega Especial (SDS), mas seu novo chefe, Edwin Carbunkle, cancelou todos os bônus. Ele planeja tornar o SDS mais eficiente, substituindo seus trabalhadores humanos por robôs, pensando que ser amigável é uma perda de tempo.