"Postman Pat: The Movie" bercerita tentang tukang pos yang diiming-imingi kekayaan, status dan jabatan ketika masuk sebuah kompetisi nasional di televisi. Jika sang tukang pos memilih itu, maka ia akan tinggal jauh dengan kampung halaman serta teman-temannya yang ada di Greendale.