Rambo, sau khi ra đầu thú chính quyền ở phần I, bị giam giữ ở một trại tù với công việc chính là khai thác đá. Một ngày nọ Trautman đến gặp Rambo, đưa anh ta ra khỏi trại giam và giao cho anh ta nhiệm vụ giải cứu tù binh Mĩ đang bị giam giữ tại VN.
Rambo nhảy dù xuống Thái Lan rồi thâm nhập vào VN với sự giúp đỡ của một phụ nữ địa phương. Anh ta cũng tìm được nơi giam giữ một tù binh Mĩ và giải cứu người này nhưng sau đó bị lộ và bị truy đuổi.