De twee zwarte inspecteurs Jones en Johnson gaan op een onconventionele manier op zoek naar een moordenaar, die bij de slachtoffers scheermesjes achterlaat. Ze stuiten op modefotgraaf Joe, die een relatie heeft met de nicht van een drugsbaas. Bovendien krijgen ze ook te maken met de Italiaanse maffia. Vervolg op 'Cotton comes to Harlem'.

Eli is een Israëlische soldaat die weet te ontsnappen uit een beruchte Arabische gevangenis. Hij keert terug naar Israël, waar hij Beno aantreft, een andere soldaat die twee jaar vol afschuw in dezelfde gevangenis heeft doorgebracht. Ze organiseren een reddingsoperatie. De soldaten moeten zowel sluwheid als durf gebruiken als ze hun mede-Israëli's willen helpen hun vrijheid terug te winnen.

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.

Twee geschokte veteranen worstelen om hun pijn te overwinnen.