Częściowo dokumentalny, częściowo mockumentalny i częściowo będący niewiarygodną, choć prawdziwą lekcją taktyki partyzanckiej, Velvet Terrorists to osobliwy portret trzech bardzo różnych mężczyzn i ich dawnych prób obalenia komunistycznego reżimu Czechosłowacji — poprzez wysadzenie go w powietrze. Wszyscy spędzili czas w więzieniu za swoje przestępstwa, a byli zamachowcy Stanislav, Frantisek i Vladimir rozmyślają nad swoimi osobistymi historiami, upadkiem reżimu i wkraczaniem w wiek średni.