Set during the final days of the American Civil War, Union Colonel Cord McNally witnesses a Confederate train carrying a payroll gold shipment get hijacked by Union traitors operating within his own ranks. Following the war, McNally teams up with two former Confederate officers who were once his enemies to track down the corrupt Union saboteurs and gold thieves who betrayed their comrades. Their search leads them to the lawless Texas border town of Rio Lobo, which is terrorized by a ruthless gang of outlaws led by the crooked former Union major. Through tense showdowns, gunfights, and frontier justice, the men settle old scores and liberate the town.