Chiến Binh Rambo 2 kể về John Rambo (Sylvester Stallone) 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 anh phải lập công chuộc tội bằng cách xâm nhập vào Việt Nam để tìm kiếm tù binh Mỹ từ thời chiến tranh.