John Rambo purge une peine de prison lorsque le Colonel Trautman lui donne la possibilité de sortir pour une mission délicate : avoir la preuve qu'il reste bel et bien des prisonniers américains au Vietnam. Supposé n'être qu'un observateur, Rambo désobéit aux ordres et tente de sauver un prisonnier. Murdock, le responsable de la mission, décide alors de l'abandonner en territoire ennemi. Rambo, seul, sans armes et face à l'ennemi, prépare sa vengeance et son retour au pays.

Dans le hall de son hôtel, au bord de la Mer Rouge, un homme rencontre une jeune femme dans une situation difficile et lui propose de l’aider en l’invitant à s’installer dans sa chambre. L’homme effectue un voyage en Afrique, qu’elle va accepter de mener en sa compagnie. Il tombe rapidement amoureux d’elle, mais leur relation reste distante et l’intimité, qu’elle soit sexuelle ou non, ne parvient jamais vraiment à s’établir…