Hikaye, umutsuzca iş arayan sıradan bir adamla başlar, ancak tarikat lideri Dave Amca ile iş birliği yapınca şiddet dolu bir serüvene girişir. İlk işleri bir eğlence parkını soymaktır, ancak Taliban'ın da aynı soygunu planladığını öğrenirler. Kaos başlar ve Postal artık sadece teröristlerle değil, siyasi figürlerle de mücadele etmek zorunda kalacaktır.

Yönetmenliğini Uwe Boll'un yaptığı Postal, aynı adı taşıyan video oyunundan esinlenerek yapılmıştır.