Tiếp theo bộ phim phần trước, khi Rambo bị chính quyền Mỹ bắt và cho làm việc trong một nhà tù kiêm trại lao động với công việc chính là khai thác đá. Một ngày kia, Rambo được người chỉ huy cũ của mình là Đại tá Samuel Trautman đến thăm. Trautman nói rằng chính quyền Mỹ sẽ trả tự do cho Rambo với điều kiện Rambo phải xâm nhập vào Việt Nam để tìm kiếm tù binh chiến tranh Mỹ.
Rambo đồng ý và được đưa đến một căn cứ quân sự của Mỹ tại Thái Lan rồi gặp Marshall Murdock - một quan chức Mỹ phụ trách các hoạt động tìm kiếm tù binh, theo dõi động tĩnh của Việt Nam (ông ta cho biết ông cũng là một cựu chiến binh và từng chiến đấu ở chiến trường Kon Tum). Murdock đề nghị với Rambo rằng sẽ cung cấp các thông tin về các tù binh chiến tranh và chính quyền muốn có một biệt kích được huấn luyện, dày dặn kinh nghiệm tác chiến để thực hiện hành trình tìm kiếm tù binh cho họ. Rambo được lệnh không được chạm trán với kẻ địch mà chỉ được phép chụp ảnh các tù binh chiến tranh để gửi về làm bằng chứng, chiến dịch này không bao gồm việc giải thoát họ. Rambo được tiết lộ rằng người điệp viên của chính phủ Mỹ sẽ ở đó để dẫn đường cho anh ta trong khu rừng Việt Nam.
