Căluţii mei, căluţi frumoşi, primul roman din Trilogia Frontierei, îl are ca personaj central pe John Grady Cole, un cowboy adolescent din San Angelo, Texas, care devine un soi de imigrant ilegal pe invers. Când află că vechea fermă a familiei va fi vândută, John Grady pleacă de-acasă împreună cu un prieten, Lacey Rawlins.
Cei doi trec ilegal graniţa în Mexic. Pe drum li se alătură un puşti ciudat, care pretinde că este mai în vârstă decât pare şi se dovedeşte un trăgător de elită cu pistolul. După ce îl pierd temporar pe traseu pe puştiul pistolar în împrejurări dubioase, cei doi prieteni se angajează la o fermă din Mexic. John Grady atrage atenţia stăpânului fermei graţie pasiunii lui pentru cai şi priceperii de-a îmblânzi mustangi.
Doar că tânărul cowboy se îndrăgosteşte de fiica acestuia, Alejandra, şi lucrurile încep să ia o întorsătură periculoasă pentru el şi prietenul lui.