Paris, à la fin des années 30. Photographe franco-américaine, Gilda partage son quotidien avec Guy, un jeune britannique idéaliste et fauché, et Mia, une élève infirmière espagnole, strip-teaseuse à ses heures perdues. Dans la plus grande insouciance, ils forment un trio inséparable et mènent une vie agitée faite de champagne et de soirées mondaines. Entre eux se tisse une relation amoureuse jusqu'au jour où Mia et Guy décident de rejoindre les rangs des républicains espagnols, au grand désespoir de Gilda.
Nous étions libres est le destin tumultueux de deux femmes et un homme durant l'entre deux guerres. Un récit torride, tragique et poignant sur fond de reconstitution historique qui marque la rencontre de deux des plus belles actrices internationales. La voluptueuse Charlize Theron (The Yards, Monster) et la brûlante Pénelope Cruz (Tout sur ma mère, Sahara), côte à côte, offrent des scènes passionnées d'une rare beauté. Une fresque sulfureuse et romanesque par le producteur d'Amadeus et de L'Insoutenable légèreté de l'être.