Події розгортаються навколо Джона Рембо, колишнього "зеленого берета" і ветерана війни у В'єтнамі, який зараз відбуває покарання у військовій в'язниці. До нього звертається полковник Семюель Траутман, його колишній командир, з пропозицією. Уряд США дізнався, що у В'єтнамі все ще можуть утримуватися американські військовополонені, і вони хочуть, щоб Рембо відправився на таємну місію, щоб підтвердити їхнє існування і, можливо, врятувати їх.
Рембо погоджується на місію і вирушає назад до В'єтнаму. Блукаючи небезпечними джунглями та долаючи різні перешкоди, він знаходить докази того, що американські військовополонені справді перебувають у полоні. Однак, намагаючись визволити полонених і завершити свою місію, він стикається з протидією не лише в'єтнамських солдатів, але й деяких корумпованих американських чиновників, які хочуть зберегти існування полонених у таємниці.