Rok 1949. Amerykanin John Grady Cole (Matt Damon) wyjeżdża ze swoim przyjacielem Laceyem Rawlinsem (Henry Thomas) z Teksasu do Meksyku, aby zarabiać na życie jako kowboj. John nawiązuje romans z piękną córką pracodawcy, Alejandrą (Penélope Cruz). Gdy dowiaduje się o tym jej ojciec, każe aresztować obu przyjaciół. Ponieważ dziewczyna przysięga, że nigdy nie spotka się z Coleem, mężczyźni zostają zwolnieni. Lacey wraca do Stanów, jednak John nie potrafi zapomnieć o Alejandrze...