John Rambo, un veterano de la guerra de Vietnam, fue encerrado debido a los incidentes que provocó cuando los policías de un pueblo intentaron detenerle. Tras un tiempo en la cárcel, le ofrecen salir a cambio de que vuelva a Vietnam con una nueva misión: encontrar a unos soldados norteamericanos desaparecidos.
El agente Marion Cobretti, conocido como "Cobra", un policía de métodos expeditivos, se enfrenta a una organización criminal que pretende crear un mundo nuevo y ha matado ya a varias personas. Además, el agente deberá proteger a Ingrid, una testigo que presenció uno de estos asesinatos en serie.