Op een dag verschijnt Kolonel Trautman (Richard Crenna), de ex-kolonel van John Rambo, op het toneel met een voorstel dat voor Rambo vrijlating zal opleveren. Er wordt van Rambo verwacht dat deze een verkenningsmissie uitvoert naar enkele kampen in Vietnam waar nog steeds Amerikaanse krijgsgevangenen zitten van de Vietnam-oorlog. Hij zal ter plekke hulp krijgen van Vietnamese agente Co Bao (Julia Nickson-Soul). Eenmaal ter plekke ontdenkt Rambo al snel dat de kampen nog vol zitten. Hij neemt foto's en verwittigt de thuisbasis, maar Murdock (Charles Napier), de leider van de missie, negeert het bericht en laat Rambo vervolgens stikken. Zo wordt Rambo uiteindelijk gevangen genomen door de Vietnamezen, die onder leiding staan van Tay (George Cheung). Als dat nog niet genoeg is, blijken de Russen samen te spannen met de Vietnamezen. De leider van de Russen, Kolonel Podovsky (Steven Berkoff), foltert Rambo om belangrijke informatie uit hem te krijgen. Maar Rambo lost geen woord. Als hij door Co Bao kan ontsnappen, neemt John Rambo op gewelddadige manier wraak...