Lata 30. XX wieku. Gilda Bessé (Charlize Theron), atrakcyjna fotografka mody z arystokratycznym pochodzeniem, łamie serca wielu mężczyzn. Guy (Stuart Townsend), skromny irlandzki nauczyciel, też się w niej kocha. Zostają kochankami i wyjeżdżają do Paryża. Zamieszkują tam z Hiszpanką, modelką Mią (Penélope Cruz). W jej ojczyźnie wkrótce wybucha wojna domowa i Mia wyjeżdża, by dołączyć do opozycjonistów, którzy walczą z generałem Franco. Idealista Guy jedzie z nią, a Gilda zostaje w Paryżu, by robić karierę. Niebawem Mia ginie zamordowana przez faszystów. Gilda, obwinia Guya o śmierć przyjaciółki i nie chce go widzieć. Mija sześć lat. Już w czasie II wojny światowej Guy wraca do Paryża jako oficer brytyjskiego wywiadu. Odkrywa, że Gilda jest kochanką niemieckiego oficera, Fransa Bietricha (Thomas Kretschmann).