Nachdem John Rambo Teile einer US-amerikanischen Kleinstadt verwüstet und sich weiterer Verbrechen schuldig gemacht hat, verbüßt er nun eine zehnjährige Haftstrafe in einem Steinbruch. Nach fünf Jahren Haft besucht ihn sein einziger Vertrauter, Colonel Trautman, der ihn für seinen damaligen Einsatz im Vietnamkrieg ausbildete. Rambo war in Vietnam aus einem Kriegsgefangenenlager geflohen. Er wurde aus einer Datenbank des Militärs als einer der drei fähigsten Soldaten für einen Spezialeinsatz in Vietnam ermittelt. Trautman sucht ihn nun auf, um ihm einen Vorschlag zu unterbreiten: Rambo soll der US-Regierung bei einer Mission im Dschungel von Vietnam helfen. Im Gegenzug stellt man ihm ein mögliches Erlassen seiner Haftstrafe in Aussicht. Sollte er gefangen genommen oder getötet werden, werde die Regierung jede Beteiligung bestreiten. Rambo willigt ein.

Wyatt Earp, ein hoch angesehener Ordnungshüter im Ruhestand, kommt in Tucson (Arizona) wieder mit seinen Brüdern Virgil und Morgan zusammen, von wo aus sie nach Tombstone aufbrechen, einer kleinen wachsenden Minenstadt, um sich dort niederzulassen. Dort treffen sie auf Wyatts alten Freund Doc Holliday, ein Schurke aus dem Süden, der sich in der trockenen Umgebung von Arizona eine Linderung seiner Tuberkulose erhofft.