Seperti biasa, Postman Pat dengan senang hati menjalankan tugasnya mengantarkan surat dan parsel di sekitar kota fiksi Greendale. Suatu hari, audisi untuk acara bakat TV, “You’re the One”, diadakan di Greendale, yang berhasil dilewati Pat. Dengan Pat harus berada jauh dari Greendale saat berpartisipasi dalam kontes, berbagai robot Patbot 3000 dikerahkan untuk mengambil tugas pos Pat. Ini segera berubah menjadi plot jahat untuk mengambil alih dunia, yang Pat sekarang harus dihentikan.