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.
En Yougoslavie, en 1952, il n'est pas bon de laisser paraître des penchants staliniens. Mesa, le père de Malik, victime d'une vengeance de sa maîtresse, est envoyé en camp de travail - pour ses enfants, il est "en voyage d'affaires"...