Captain Erastus Deaf Smith bekommt den Auftrag, mit einer Kompanie Texas Ranger nach Laredo zu reiten. Laredo ist die einzige Stadt östlich des Rio Grande, die immer noch überwiegend von Mexikanern bewohnt wird. Die Unruhen sollen auf diese Weise beendet werden. Bei dieser heiklen Mission ist ein junger Mann namens John Coffee Hays dabei, dessen Name Jahre später zur Legende wird.