È una missione che non può rifiutare: John Rambo, soldato, combattente, eroe, è stato incaricato di salvare il suo amico e ex comandante, il Colonnello Trautman. Il Colonnello stava consegnando armi molto necessarie ai Mujahedin, combattenti per la libertà, in Afghanistan quando fu catturato da soldati russi. Ora detenuto in un misero campo di prigionia in quella nazione dilaniata dalla guerra, il Colonnello è stato abbandonato dal suo paese, che teme che una missione di salvataggio sia politicamente troppo sensibile da intraprendere. Rimane solo un uomo da salvare, Rambo! Usando granate e un fucile d'assalto Kalashinikov rubato, combatti attraverso sette livelli di azione di combattimento. Da un villaggio alle montagne, dal campo di prigionia alle grotte, Rambo continua la sua battaglia per salvare il suo amico, aiutare i Mujahedin amanti della libertà e uscire vivi dal paese.