I Vera Brückners livfulde dokumentarfilm genopliver Karl-Heinz og Hedi deres romantik under Den Kolde Krig – inklusiv en dristig flugt over den tysk-tyske grænse, hemmelige medhjælpere og overraskende hjælpsomme Stasi-agenter! Altid klædt i en afslappet retro-stil tager "Sorry Genosse" seeren med på en charmerende og spændingsfyldt tidsrejse ind i Tysklands fortid.