Patrick „Pat” Clifton, znany również jako „Postman Pat”, jest przyjaznym listonoszem, który od lat dostarcza listy do miejscowości Greendale na północy Anglii. Chce zabrać swoją żonę, Sarę, w podróż poślubną do Włoch. Planuje pozwolić sobie na to dzięki premii od swojego pracodawcy, Special Delivery Service (SDS), ale ich nowy szef, Edwin Carbunkle, anulował wszystkie bonusy. Planuje uczynić SDS bardziej wydajnym poprzez zastąpienie ludzkich pracowników robotami, uważając, że przyjaźń to strata czasu.