Patrick “Pat” Clifton also known as “Postman Pat” (voiced by Stephen Mangan), is a friendly postman who has been delivering letters in the village of Greendale in the north of England for years. He wants to take his wife, Sara (voiced by Susan Duerden), on a late honeymoon to Italy. He plans to afford it through a bonus from his employer, the Special Delivery Service (SDS), but their new boss, Edwin Carbunkle (voiced by Peter Woodward), has cancelled all bonuses. He plans to make SDS more efficient by replacing its human workers with robots, thinking that being friendly is a waste of time.
When Pat gets home and tries to tell Sara about the fact that the honeymoon is cancelled because the new boss has cancelled all bonuses, his son Julian (voiced by Sandra Teles) shows Pat a TV talent show, You’re the One, hosted by Simon Cowbell (voiced by Robin Atkin Downes in typical Simon Cowell voice), which states the next auditions are coming to Greendale. Cowbell also confirms that the person who wins the contest will be awarded a holiday to Italy and a recording contract. Pat decides to take part in the contest and his unexpected singing voice (played by Ronan Keating) wins the contest. Pat is to sing again in the finale, in a head-to-head contest with the winner of another heat, Josh (voiced by Rupert Grint). His manager, Wilf (voiced by David Tennant), however, is very keen to make sure it is his client who wins at all costs.