Будучи помещённым в федеральную тюрьму за его «небольшую» эскападу в Орегоне несколько лет назад, Рэмбо решил, что это лучшее место для жизни, чем общение с неприветливой американской публикой, которая его презирает и маркирует как «убийцу детей» из-за его службы во Вьетнаме. Однако его старший офицер, полковник Траутман, думает иначе: он считает, что Джон — единственный мужчина в стране, имеющий шансы на успех в разведывательной миссии в джунглях Вьетнама. Цель операции: найти американских военнопленных, все ещё находящихся в лагере вьетконгонцев. Герой должен добраться до лагеря, из которого он сбежал во время своей военной службы, и сфотографировать американских солдат.

При успешном выполнении задания Рэмбо получит президентское помилование. У него есть 36 часов, чтобы быть сброшенным с воздуха в коммунистический Вьетнам и найти доказательства. Однако его начальство — белые воротнички яппи — заинтересованные только в сокрытии — не ожидают, что он преуспеет. Когда Джон находит действующий лагерь для военнопленных, американцы отдают его злобным русским и вьетконгским силам, и Рэмбо должен самостоятельно идти к свободе. Для солдата начался ещё один Крестовый поход...