Słowak Martin kocha jazz – jego rytm, tempo, ulotne piękno. Niestety czasy, w których przyszło mu żyć (lata 70. XX wieku), nie pozwalają na rozwijanie muzycznej pasji – albo ktoś się poskarży, że za głośno, albo jakiś meloman-patriota doniesie na niego władzy, że propaguje "zachodni" styl życia.

Film opowiada o epoce komunizmu w Czechosłowacji w latach 1945-1989. Dušan Hanák próbuje w nim zbadać tę epokę za pomocą archiwalnych nagrań. Z jednej strony ukazana jest pewna iluzja równości, z drugiej rzeczywistość pełna przemocy, której sprzeciwiała się większość. Obecnie jest jednak wielu ludzi, którzy twierdzą, że przed upadkiem komunizmu było lepiej, niż teraz... Ten film pokazuje, jak było naprawdę. "Papierowe głowy" są refleksją na temat wolności i nie-wolności ― podsumował Dušan Hanák.