Huo Yuanjia droomt er van om in de voetsporen van zijn vader te treden en een net zo legendarische vechter in China te worden als hij ooit was. Nadat hij zijn doel heeft bereikt, zorgt een persoonlijke tragedie er voor dat hij jarenlang verdwijnt.
Nadat zijn broer in Los Angeles is vermoord door een rivaliserende misdaadbende, ontvlucht Lyon Gaultier in een verre uithoek van Noord-Afrika het Franse Vreemdelingenlegioen. Op de hielen gezeten door twee officieren van het Legioen, vindt hij zijn weg naar de V.S., waar hij kennismaakt met de wereld van illegale freefight.
Jackie heeft indruk gemaakt op de CIA en de organisatie wil graag dat hij de verdachte Tsui volgt naar Australie. Van zijn eigen baas krijgt hij de aanvullende instructie om ook een paar dagen vakantie op te nemen en te ontspannen. Bij aankomst blijkt echter dat een eenvoudig rapport uitbrengen over haar gedrag in het vliegtuig niet genoeg is, en hij raakt verwikkeld in een situatie waarin hij niet weet wie hij vertrouwen kan.
Nico leerde vechtkunsten in Japan, vocht in Vietnam voor de CIA en is nu een agent bij de zedenpolitie van Chicago. Een junkie vertelt hem over een drugsdeal, maar bij nader onderzoek blijkt het over een lading C4-explosieven te gaan. Bovendien blijkt de CIA betrokken te zijn bij de deal. Nico krijgt de opdracht zich er niet mee te bemoeien, maar hij zet zijn onderzoek voort.
De film is heel, heel losjes gebaseerd op het leven van Arturo Porcuna (Jeorge Estregan). Ooit stond hij bekend als Boy Anino, de beruchte leider van de Bahala Na-bende. Maar rivaliserende gangster Tony Razon (John Estrada) viel hem aan in zijn huis en liet zijn hele bende en zijn familie dood achter in de ruïnes. Maar Porcuna overleefde het, en nu keert hij terug onder een nieuwe alias, Boy Golden, en zoekt hij wraak op degenen die hem onrecht hebben aangedaan. Onderweg ontmoet hij Marla D (KC Concepcion), een danseres die ook nog een appeltje te schillen heeft met Razon. Samen voeren de twee een gevaarlijk plan uit om het op te nemen tegen de stoerste gangsters van Manilla.
De loyaliteit van een undercover politieagent werd getest bij de bende waar hij is opgegroeid die steeds gewelddadiger wordt.
Alain Lefevre (Jean-Claude Van Damme) is een Franse playboy die verliefd wordt op de vriendin van een gevaarlijke maffiabaas. Wanneer de maffiabaas achter hun verboden affaire komt, vlucht Alain voor zijn leven. In Noord-Afrika gaat hij in dienst bij het genadeloze Franse Vreemdelingenlegioen. Het Legioen staat onder commando van een gewelddadige officier en Alain moet zich zien te redden temidden van onbetrouwbare, agressieve collega's en de bloeddorstige guerilla's. Na zijn dienstijd wil hij terugkeren naar Parijs om de maffia aan te pakken. Maar het zover is, zal hij eerst de nodige overwinningen moeten behalen...
Jack Quinn (Van Damme) is een bestrijder van terrorisme. Voor hij op pensioen mag, moet hij een laatste opdracht uitvoeren: Stavros, een gevaarlijk terrorist, uitschakelen. Maar tijdens de missie raakt Quinn bewusteloos door een explosie. Als Quinn wakker wordt blijkt hij in een soort tehuis voor gefaalde terroristenbestrijders te zijn. Terwijl hij daar zit ontdekt dat Stavros achter zijn zwangere vrouw zit. Hij moet zo snel mogelijk ontsnappen uit een supergoed bewaakt eiland waar hij vast zit. Hij kan uiteindlijk ontsnappen en roept de hulp in van Yaz (Rodman) om Stavros te vinden en uit te schakelen. Maar de tijd dringt, zijn vrouw begint te bevallen.