Z pomocą Co Bao Rambo udaje się jednak zbiec z obozu. Kobieta wkrótce ginie, zastrzelona przez jednego z Wietnamczyków. Rambo decyduje się uratować pozostałych jeńców wojennych na własną rękę. Atakuje obóz i zabiera z niego więźniów, po czym ucieka z nimi śmigłowcem do sojuszniczej Tajlandii, zabijając ścigającego go Podovskiego. W bazie Rambo szantażuje Murdocka, że znajdzie go, jeśli ten nie zorganizuje ratunku dla wciąż pozostających w Wietnamie jeńców.
Po wydarzeniach z części drugiej John ukrywa się w Tajlandii, pomagając mnichom w budowie klasztoru. Tam odnajduje go pułkownik Trautman i prosi go o pomoc przy wykonaniu pewnej misji w Afganistanie. Rambo zdecydowanie odmawia, więc Trautman jest zmuszony wyruszyć sam. Wkrótce zostaje porwany przez radzieckiego oficera Zajcewa, który, jak się okazuje, był celem owej misji. Rambo rusza mu na pomoc. Po dotarciu do Afganistanu spotyka się z rebeliantami tuż przed nalotem radzieckich helikopterów na ich wioskę i pomaga im go odeprzeć, Następnie pod osłoną ciemności wyrusza, by zinfiltrować górską bazę, gdzie przetrzymywany jest Trautman. Rambo dociera do jego celi Trautmana, ale po napotkaniu silnego oporu wroga jest zmuszony do ucieczki.