Rambo bekerja di penjara kamp kerja paksa ketika ia mendapat kunjungan dari mantan komandan, Kolonel Sam Trautman ( Richard Crenna ). Trautman menawarkan Rambo kesempatan untuk dibebaskan dari penjara setelah kejadian film pertama dan grasi penuh yang diberikan, tetapi dengan syarat dia pergi ke Vietnam untuk mencari Amerika POW . Rambo bertemu Marsekal Murdock ( Charles Napier ), seorang birokrat Amerika yang bertanggung jawab atas operasi dan ia memberitahu Rambo bahwa masyarakat Amerika menuntut pengetahuan tentang tawanan perang dan mereka ingin komando dilatih untuk masuk dan mencari mereka. Rambo adalah penjelasan bahwa ia hanya untuk memotret tawanan perang dan tidak menyelamatkan mereka, juga tidak dia untuk terlibat setiap prajurit musuh. Rambo enggan setuju dan ia kemudian diberitahu bahwa agen pemerintah Amerika akan berada di sana untuk menerima dia di hutan Vietnam.
Rambo parasut ke dalam hutan Vietnam, tapi kehilangan sebagian besar peralatan dalam proses dan yang tersisa hanya dengan pisau itu, busur, dan panah. Ia bertemu agen, seorang gadis pribumi bernama Co-Bao ( Julia Nickson ) yang ingin pergi ke Amerika, dan yang mengatur dia dan Rambo untuk pergi hulu dengan sekelompok bajak laut sungai . Rambo datang ke perkemahan, dan bertentangan dengan briefing, ia menemukan tahanan Amerika di sana dan menyelamatkan salah satunya dari darurat penyaliban . Kemudian di kamp, patroli menemukan seorang penjaga mati yang dihilangkan Rambo dengan pisau lempar. Sebagai tanggapan, sebuah patroli besar keluar ke dalam hutan untuk mencari penyusup (tidak diketahui untuk mereka). Rambo, Co dan POW Amerika melarikan diri dengan bajak laut, namun diserang oleh Vietnam kapal perang dan segera dikhianati oleh para bajak laut, yang takut militer pembalasan seharusnya mereka tidak bekerja sama; Rambo mengirimkan Co dan POW untuk keselamatan dan berhasil menghancurkan kapal perang dengan RPG dan membunuh semua bajak laut. Ketika Rambo panggilan untuk ekstraksi, ia ditolak karena kekhawatiran Murdock apa yang akan terjadi dengan dia dan partainya jika publik Amerika datang untuk tahu tentang hal itu.
Rambo's pergelangan tangan terikat ke kuk lembu dan ia telanjang diturunkan menjadi limbah (atau mungkin lubang yang digali terutama untuk tujuan penyiksaan). Kemudian Rambo belajar bahwa Tentara Soviet adalah membantu orang Vietnam dan pelatihan mereka, dan disiksa parah oleh petugas Soviet, Letnan Kolonel Podovsky ( Steven Berkoff ) dan diam-Nya, kuat antek Sersan Yushin. Rambo diperintahkan untuk menghubungi militer Amerika dan memberitahu mereka bahwa mereka seharusnya tidak mengirimkan pasukan lagi untuk operasi penyelamatan di Vietnam. Sementara itu, Co memasuki kamp dengan menyamar sebagai seorang pelacur dan datang ke gubuk di mana Rambo adalah ditawan. Rambo setuju untuk kondisi Podovsky, tapi malah mengancam Murdock di radio bahwa ia "akan datang untuk mendapatkan Anda", kemudian lolos dari tawanan ke hutan di dekatnya dengan bantuan Co's. Co kemudian cenderung luka Rambo dan mulai memohon kepadanya untuk membawanya ke Amerika Serikat. Rambo setuju dan mereka mencium, namun mereka kemudian diserang oleh beberapa tentara Vietnam dan Co dibunuh. Rambo membunuh mereka semua (kecuali komandan mereka, yang lolos, tetapi kemudian dibunuh oleh salah satu anak panah Rambo's meledak) dan kemudian mengubur tubuh Co di hutan.
Setelah melarikan diri, tentara di kamp itu Soviet dan Vietnam dikirim untuk mencarinya. Rambo merakit senjata, dan menggunakan perang gerilya taktik, mampu membunuh sejumlah besar pasukan musuh. Ia melanjutkan ke sebuah kamp kecil dan menghancurkan musuh dan beberapa kendaraan dengan panah peledak. Dia membajak sebuah -1N Twin Huey UH helikopter dari Soviet setelah membunuh Sersan Yushin dan bergerak menuju kamp POW. Ia menghancurkan sebagian besar kamp dengan helikopter, kemudian tanah dan lengan sendiri dengan senapan mesin M60 yang dipasang pada Kwik, membunuh prajurit yang tersisa, dan menyelamatkan semua POW. Mereka sampai ke helikopter dan kepala menuju kamp Amerika di Thailand. Letnan Kolonel Podovsky mengejar mereka dalam bukunya 24 Mil Mi- helikopter tempur. Meskipun helikopter Rambo adalah rusak berat akibat helikopter Podovsky, ia berhasil tanah helikopter di atas sungai, maka palsu kematiannya. Ketika Podovsky mendekati dia dan mendapat ceroboh, Rambo kebakaran sebuah HUKUM di's helikopter Podovsky, melenyapkan itu.
Rambo kemudian kembali ke dasar dan kecelakaan pusat komando Murdock's. Dia mengancam Murdock dengan pisau, menantang dia untuk menemukan dan menyelamatkan sisa tawanan perang Amerika di Vietnam. Trautman kemudian kenyamanan Rambo dan mencoba untuk menenangkan dia. Sebuah Rambo marah menjawab bahwa ia hanya ingin negaranya untuk mencintai prajuritnya sebanyak tentara yang menyukainya. Rambo Seperti daun, Trautman meminta dia, "Bagaimana Anda hidup, John?" Untuk yang Rambo menjawab, "Hari demi hari." Endingnya Rambo berjalan pergi ke kejauhan sementara mentornya melihat dia.