Na wschodnich obrzeżach Unii Europejskiej, w regionie Szarysz, spotyka się sześciu bohaterów. Rusini, Żydzi, Romowie, Szaryszanie... Sześć osób w różnym wieku, różnych wyznań, posiadających odmienną tożsamość kulturową. Ludzie, którzy przyszli na świat w pełnym niepokojów regionie u podnóża Wschodnich Karpat, a dziś znaleźli się na skraju zglobalizowanego świata. Słowacko-czeski dokument o wyjątkowym świecie "šálenych vychodňarov" (szalonych słowackich kresowiaków) oraz o tym, jak globalizacja igra z ich losem.
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.