'Jij geeft alles kleur wat Ceauescu grijs heeft gemaakt.' Verdwenen grenzen verhaalt over Florica en Remus die elkaar ontmoeten in de tirannieke jaren 80 van Roemenië. Florica behoort tot een traditionele Rromafamilie. Ze smacht naar vrijheid, ver weg van een gedwongen huwelijk en de onwelkome avances van haar oom. Remus woont bij zijn grootmoeder en werkt als schoenmaker. Hij droomt ervan om een groot dichter te zijn en te kunnen schrijven zonder censuur, maar durft zich niet te keren tegen het communistische regime van Nicolae Ceauescu zoals de oude schrijvers die hij in het koffiehuis ontmoet. Hun gedeelde ongeluk is het begin van een aangrijpende liefdesgeschiedenis. Tegengewerkt door de familie van Florica en de geheime dienst zoeken ze de grenzen van hun geluk op. Eenmaal buiten Roemenië, in het kapseizende West-Europa, ondervinden ze dat vrijheid een relatief begrip is. Ondanks de verdwenen grenzen polariseert Europa in snel tempo en waar ze ook zijn, ze blijven vreemdelingen. Maar ze hebben elkaar en dat is genoeg. En net als het leven hen eindelijk toelacht, slaat het noodlot toe.