Abandonné dans les égouts à la naissance, le surdoué et richissime héritier Oswald Cobblepot alias « Le Pingouin », enlève l'homme d'affaires Max Shreck, milliardaire et homme phare de Gotham City, bien décidé à faire pression sur ce dernier pour « réaffirmer son appartenance ».
Selina Kyle, timide secrétaire effacée de Max Shreck, découvre par hasard la preuve des intentions peu louables de son patron, qui l'assassine sauvagement. Mystérieusement ramenée à la vie par des chats, elle jure d'obtenir vengeance. Gotham City se transforme alors en la scène d'une lutte implacable pour obtenir le pouvoir. Heureusement, Batman veille?
À une semaine de la retraite, le sergent de police Roger Murtaugh doit s'attaquer, avec son coéquipier le sergent Martin Riggs, à un gang de marchands d'armes spécialisé dans les armes perce-blindage. Seule particularité de ce gang : leur chef est un ancien flic, Jack Travis.
Trente terroristes, avec à leur tête l'ancien agent de la CIA William « Bill » Strannix, envahissent le cuirassé américain USS Missouri alors que celui-ci fait son dernier voyage de Pearl Harbor vers la Californie où il doit être mis à la retraite. Neutralisant les soldats à bord du navire, les terroristes enferment l'équipage dans la cale avant du bateau, aidés secrètement par le Commandant en second du navire, le commandant Peter Krill. Les terroristes mettent ensuite en place un système pour s’emparer des missiles Tomahawk présents à bord du navire pour les revendre, les chargeant dans un sous-marin auparavant volé à la Corée du Nord.
La CIA ayant déjà tenté d'assassiner Strannix lors d'un évènement se déroulant avant l'histoire du film, lui et ses hommes sont sur leurs gardes et n’hésitent pas à utiliser le système d'armes du navire pour se défendre, abattant un avion à réaction qui était venu enquêter ainsi qu'un hélicoptère de l'équipe d'intervention des Navy SEAL. Ils planifient ensuite de couvrir leur fuite en utilisant quelques uns des missiles du bâtiment pour détruire le système de poursuite-radar de Pearl Harbor.
Mais, parmi l’équipage du Missouri, deux personnes ont réussi à se cacher : l'actrice Jordan Tate, une ancienne playmate (Miss Juillet 1989) engagée pour faire un striptease à bord du navire à l'occasion de la fête d’anniversaire du commandant, et Casey Ryback, le chef cuisinier du Missouri. Ryback est un ancien Navy SEAL rétrogradé pour avoir frappé un supérieur. Il parvient, grâce à ses compétences en armement, tactique, explosifs et en close combat, à se procurer des armes et entreprend de reprendre seul le contrôle du navire. Il élimine un à un les hommes de Strannix, malgré la gêne occasionnée par sa jeune acolyte inexpérimentée.
Thomas Jefferson Johnson est un petit escroc qui devient vite un grand politicien, par des méthodes un peu douteuses. Il obtient donc un siège au congrès américain. C'est alors qu'il va dénoncer une intrigue politique et se faire énormément d'argent sans avoir besoin d'user de ses dons d'escrocs et uniquement grâce à son pouvoir nouvellement acquis !
Frank Farmer appartient à l'élite des gardes du corps américains. Il s'est interdit toute forme d'émotions susceptible de nuire à son efficacité. On lui propose un contrat pour la protection de Rachel Marron, comédienne et chanteuse menacée par un fan qui en veut à sa vie et qui lui envoie des lettres hostiles. Devant l'attitude fantasque de sa cliente, Frank accepte à contrecœur.