Eden es una ciudad de Wyoming fundado por y para criminales que se han dado a la fuga. Todos sus habitantes tienen un pasado que han conseguido dejar atrás para buscar una segunda oportunidad, y lo han conseguido porque, en Eden, está prohibido cometer cualquier tipo de delito. Sin embargo, esa frágil paz en la que están sumidos estalla en un auténtico caos cuando se encuentra el cuerpo de una mujer asesinada en la calle principal. Mark, el cartero del pueblo, intentará resolver el crimen y para ello tendrá que investigar y conocer los más oscuros secretos de sus propios vecinos.
Postal se basa en una serie de cómics homónimos de la editorial Top Cow. El guionista de esta ficción de Hulu es Seth Hoffman (productor ejecutivo de The Walking Dead) y cuenta con los productores Matt Tolmach (The Amazing Spider Man), David Manpearl, Marc Silvestri y Matt Hawkins.