John Rambo, antic boina verda, visitarà un antic company d'armes i rep la notícia que aquest ha mort com a conseqüència dels efectes de la guerra. Al cap de pocs dies, la policia deté Rambo per rodamón i s'acarnissa amb ell. Aleshores recorda les tortures que va patir al Vietnam i reacciona violentament.
Un home que es diu ell mateix 'Simon' inicia una onada de terror pels carrers de Nova York. Farà detonar una sèrie de bombes per la ciutat si no és que l'agent John McClane accedeixi a jugar a un joc anomenat 'Simón diu'. Amb l'ajuda de Zeus, un electricista del Harlem, comença una carrera trepidant per esbrinar les endevinalles i les intencions del terrorista.
Rambo és excarcerat i enviat de tornada a Vietnam amb una nova missió: esbrinar el parador d'uns soldats nord-americans desapareguts. Després de saltar en paracaigudes a la jungla, portant únicament un ganivet i un arc amb fletxes, se li diu que no ataqui l'enemic i que només faci fotografies de reconeixement. Però el pla no sortirà com estava previst.
Jesse (Richard Gere), un impetuós lladre de cotxes amb diversos delictes a l'esquena, es dirigeix a Las Vegas per trobar-se amb Mónica (Valérie Kaprisky), una jove francesa estudiant d'arquitectura de què està enamorat. Accidentalment, durant el camí, Jesse assassina un policia, per la qual cosa a partir de llavors tots dos viuran un tempestuós romanç sempre assetjats per la policia.