Phil est facteur et, bien qu'il aime son travail, il veut vraiment devenir écrivain. Mais comment devient-on une force créatrice ? Phil pense avoir trouvé la réponse lorsqu'une vieille dame sur sa route meurt dans des circonstances mystérieuses. Phil soupçonne un acte criminel et s'enfonce dans le trou du lapin de l'enquête, dans l'espoir de trouver une histoire juteuse. Mais, comme Dorothy dans Le Magicien d'Oz, Phil découvre que le voyage le plus important pour découvrir la vérité n'est pas un voyage extérieur, une chasse à l'oie sauvage, mais une quête de la vérité intérieure. MAILMAN est une comédie noire, une comédie musicale et une histoire moderne de coming out.