Rok 1949. Dwaj przyjaciele, John Grady Cole (Matt Damon) i Lacey Rawlins (Henry Thomas) opuszczają Teksas i wyruszają do Meksyku. Tam chcą zarabiać na życie jako kowboje i ujeżdżacze dzikich koni. Dostają pracę u hodowcy, Hectora de la Rochy (Rubén Blades). John nawiązuje romans z córką pracodawcy, Alejandrą (Penélope Cruz). Gdy dowiaduje się o tym de la Rocha, każe aresztować obu przyjaciół. W więzieniu są bici i prześladowani. Alejandra przysięga ojcu, że już nigdy nie spotka się z Cole'em. Rocha zgadza się, by mężczyźni zostali wypuszczeni na wolność. Lacey wraca do Teksasu. John, który nie potrafi zapomnieć o Alejandrze, jedzie na ranczo jej ojca. Tam zdobywa numer telefonu mieszkającej teraz w mieście Alejandry...