Tesne potom, čo sa matka so svojou dospievajúcou dcérou Sarah presťahujú do malého mesta, sa najhoršia nočná mora každého rodiča stane skutočnosťou. Dcéra bez stopy zmizne. Šerif má Sarah za zlodejku a alkoholičku a do hľadania sa zrovna nehrnie. Zúfalá matka tak musí pátrať na vlastnú päsť.
Legenda rozpráva príbeh najznámejších britských gangstrov, bratov Krayovcov, ktorí v polovici 60-tych rokov ovládali celý Londýn. Reggie a Ronnie, ktorého práve prepustili z väzenia, si upevňujú moc vo východnom Londýne, vedú krutú vojnu s gangom z južného Londýna a nadväzujú spoluprácu s americkou mafiou, ktorá má záujem presťahovať základňu z Havany do Londýna. Krayovci sa stávajú súčasťou londýnskej smotánky, sú vítanými hosťami na večierkoch všetkých bohatých a slávnych celebrít. Ich vplyv postupne prerastá do najvyšších vrstiev a nič ich nemôže zastaviť. Reggie sa zamiluje do miestnej krásky Frances a ožení sa s ňou. Aby splnil sľub svojej láske, rozšíri svoju činnosť na legálne obchodné aktivity a stane sa majiteľom niekoľkých nočných klubov. Nič však netrvá večne a impérium Krayovcov začne ohrozovať nielen polícia, ale aj samotný Ronnie, ktorého násilnícka povaha sa začne vymykať akejkoľvek kontrole.
Charizmatický Jean Reno stvárňuje Charlyho Matteïa bývalého mafiána, ktorý posledné tri roky vedie kľudný a pokojný život v ústraní a v kruhu svojej rodiny. Jedného rána ho na parkovisku prepadnú maskovaní muži a zasiahnu 22 guľkami. On však streľbu prežije a jeho krutá pomsta na seba nenechá dlho čakať. Minulosť Matteïa doženie, keď sa na scéne objaví jeho kamarát z detstva. Prisahali si vernosť na život a na smrť, ale veci a ich životy sú po rokoch úplne iné.
Skutočný príbeh únosu izraelského lietadla spoločnosti TWA skupinou fanatických palestínskych teroristov vedených bezohľadným Abdulom. Na záchranu cestujúcich sú do Bejrútu vyslaní tí najlepší z najlepších - americké komando Delta. Pod velením plukovníka Nicka Alexandra a majora Scotta McCoya, ktorý síce túži odísť do výslužby, ale zároveň nedokáže zostať v tak vážnej situácii bokom. Scott sa poslednej chvíli tiež pridá k ostatným členom jednotky. Patrí k najlepším bojovníkom a s pomocou ortodoxného gréckeho kňaza, ktorý je v skutočnosti agentom CIA, sa protiteroristický oddiel dostane podzemnými kanálmi do budovy školy, kde sú rukojemníci držaní. Žiaľ, nie všetci. A tak sa Scott spolu s ostatnými špecialistami pripravujú na ďalšiu akciu, aby oslobodili všetkých rukojemníkov.