Ex-Green Beret en Vietnamveteraan John Rambo zit inmiddels al drie jaar vast in een kamp, waar hij zware arbeid moet verrichten als straf voor de gebeurtenissen uit First Blood. Zijn voormalige kolonel Trautman komt hem opzoeken met een aanbod: of nog vijf jaar zware arbeid, of een missie in Vietnam om een aantal Amerikaanse krijgsgevangenen te lokaliseren. John kiest voor het tweede. Hij komt onder commando te staan van Murdock, een man die niet het beste met John voorheeft...