El hombre almohada está ambientado en un estado policial totalitario. Katurian Katurian es un escritor mejor conocido por sus historias extremadamente oscuras y horripilantes que a menudo involucran a niños. Ha sido llamado para interrogarlo en relación con el asesinato de tres niños locales. Los policías a su cargo, Tupolski y Ariel, comienzan a perder los estribos y a hacer un uso excesivo de la fuerza para intentar que confiese, pero Katurian insiste en que es inocente.
Todo cambia cuando el hermano de Katurian, Michal, se incorpora a la mezcla. Michal tiene una discapacidad mental debido al abuso de sus padres. En su cuento “El escritor y el hermano del escritor”, Katurian cuenta la historia de su adolescencia y la tortura de su hermano Michal. Debido a esta tortura, Katurian comenzó a escribir historias espantosas y aterradoras. En el presente, Michal también ha sido llamado para ser interrogado por la policía.
Cuando Katurian es puesto en la misma sala de interrogatorios que Michal, Michal le dice que él cometió los tres asesinatos, para sorpresa de Katurian. Ahora ambos están listos para ser ejecutados, lo que molesta a Katurian, ya que no sospechaba que su hermano hubiera cometido los asesinatos. Después de contar la historia de «The Pillowman», un hombre grande hecho de almohadas que convence a los niños pequeños de suicidarse antes de vivir vidas horribles, Katurian asfixia a Michal para salvarlo de la violencia de la ejecución.
Tupolski y Ariel regresan y Katurian confiesa los asesinatos de los niños, con la condición de que los policías conserven sus historias si confiesa. Sin embargo, la confesión de Katurian pronto se desmorona, ya que no puede recordar los detalles de los asesinatos que cometió. Se desenreda por completo cuando Ariel encuentra al tercer hijo, una niña sorda que no está muerta en absoluto, pero que está pintada de verde y que vive feliz en una pequeña cabaña. Los policías disparan a Katurian en la cabeza al final de la obra, pero Ariel guarda las historias del autor en un archivo para guardarlas.