John Grady Cole (Matt Damon), aufgewachsen zwischen wilden Pferden in der rauen Schönheit von Texas, träumt von einem besseren Leben in Mexiko. Als er mit seinem Freund Lacey (Henry Thomas) die Grenze irgendwann tatsächlich hinter sich bringt, warten in der Welt seiner Träume harte Arbeit und gefährliche Abenteuer auf ihn, aber auch eine ergreifende Liebesgeschichte. Die beiden jungen Männer arbeiten bald auf einer Ranch in Mexiko und Alejandra (Penélope Cruz), die Tochter des Besitzers, verdreht John den Kopf. Doch dann bekommen John und Lacey Ärger, denn ihr kurzzeitiger Weggefährte Jimmy (Lucas Black) wird von der Polizei wegen Pferdediebstahls gesucht.