John Rambo (Sylvester Stallone) is doing hard time in jail when his former boss, Col. Troutman (Richard Crenna), offers him a deal. If Rambo travels to Vietnam to try to find the American prisoners of war, his criminal record will be expunged. Rambo takes the reconnaissance assignment and agrees not to get involved in any of the action. However, when his Vietnamese lover, Co Bao (Julia Nickson), is killed by American forces, Rambo forgets his promise and takes matters into his own hands.