Die Geschichte von Streets of Laredo handelt von einem ehemaligen Texas Ranger namens Woodrow Call, der sich auf die Suche nach dem berüchtigten Banditen Joey Garza begibt. Garza hat eine Reihe von Verbrechen begangen und Call ist entschlossen, ihn zur Strecke zu bringen.
Unterwegs trifft Call auf verschiedene Charaktere, darunter den jungen Cowboy Pea Eye Parker und die schöne Lorena Parker. Gemeinsam machen sie sich auf die gefährliche Reise durch die staubigen Straßen von Laredo, immer auf der Jagd nach Garza.
Die Spannung steigt, als Call und seine Begleiter Garza endlich aufspüren. Es kommt zu einem dramatischen Showdown, bei dem es um Leben und Tod geht. Am Ende muss Call eine schwierige Entscheidung treffen, die sein Leben für immer verändern wird.