Basato sul romanzo di Cormac McCarthy, vincitore del National Book Award, All the Pretty Horses racconta l'odissea di un giovane che si trova a fare i conti con la responsabilità, l'amore, la vendetta e la sopravvivenza. Rimasto senza casa dopo il divorzio dei genitori, il giovane texano John Grady Cole (Matt Demon) si avventura oltre confine col suo amico Lacey (Henry Thomas). Là incontrano un giovane disadattato e volubile (Lucas Black), incontro che sarà all'origine di tutta una serie di guai. Presto Cole si lancia in una relazione proibita con la bella e giovane figlia (Penelope Cruz) di un proprietario terriero messicano. Per seguire il cuore, Cole finirà in un'avventura che non si sarebbe mai aspettato e che metterà alla prova la sua resistenza, lo costringerà a maturare e cambierà la sua vita per sempre.