Colonel Cord McNally is een Unie-officier die samenwerkt met een paar voormalige rebellen. Ze gaan op zoek naar de verrader die tijdens de burgeroorlog informatie verkocht aan het Zuiden. Hun zoektocht brengt hen naar de stad Rio Lobo waar ze helpen met de het opruimen van de Outlaws, een bende die geleid wordt door de verrader.