XIX-wieczny Nowy Jork. Po szesnastu latach spędzonych w sierocińcu Amsterdam, syn zamordowanego przywódcy gangu irlandzkich imigrantów, wraca do Five Points, by pomścić śmierć ojca. Jego zabójca, William Cutting zwany Billem Rzeźnikiem, sprawuje rządy w dzielnicy. Chłopak postanawia zabić Rzeźnika w czasie dorocznej uroczystości, gdy Bill będzie święcił zwycięstwo nad jego ojcem. By zrealizować plan, przenika w szeregi bandy. Rzeźnik traktuje Amsterdama jak syna. A on wbrew sobie zaczyna darzyć go szacunkiem i zakochuje się w jego wychowanicy.
Po wyjściu z więzienia, pięciu przyjaciół postanawia założyć wspólną firmę sprzątającą i zacząć uczciwe życie. Przypadek sprawia, że zostają wmieszani w brudne interesy dwóch triad. Jedynym wyjściem dla przyjaciół jest skłócenie mafii. Muszą nie tylko przechytrzyć bezwzględnych gangsterów i ich szefów, ale również uratować własną skórę.
Samotny hodowca arbuzów Majestyk (Charles Bronson) próbuje wieść spokojne życie, poświęcając się swojej plantacji. Bliższe kontakty utrzymuje z miejscowymi robotnikami i plantatorami pochodzenia meksykańskiego. Jednak jego spokojny żywot zostaje zakłócony przez gangstera Franka Rendę (Al Lettieri) i jego ludzi.
Bob Hodges jest doświadczonym oficerem policji z Los Angeles. Stara się sumiennie wypełniać obowiązki, nawet wtedy, kiedy czasem musi nagiąć albo złamać prawo. Pragnie powrócić na ulicę i rozpracować gangi ze slumsów. Takie właśnie otrzymuje zadanie. Do pomocy dostaje młodego, naiwnego, ale niesłychanie pewnego siebie gliniarza Danny'ego McGavina. Policjanci wnikają w środowisko gangów, rozpracowują struktury, na których opierają się relacje przestępców i docierają do źródeł konfliktu grupy "Niebieskich" z "Czerwonymi".
Młodemu pracownikowi amerykańskiej ambasady w Paryżu, Richardowi Stevensowi (Jonathan Rhys-Meyers), na czas niebezpiecznej misji, zostaje przydzielony partner Charlie Wax (John Travolta), który jest amerykańskim agentem tajnych służb. Jednak nie jest on wymarzonym partnerem Richarda, bo nie tylko traktuje go jak szofera, ale również stosuje całkowicie różne metody.
Tytułowa Cleopatra Jones jest agentką do spraw zwalczania przemytu narkotyków. Jest wyjątkowo skuteczna w swej pracy, staje na drodze Mamuśce, która w światku przestępczym jest niezwykle wpływową osobą. Mamuśka postanawia zemścić się na Cleopatrze.
Bezsilne władze nie są w stanie skutecznie przeciwdziałać zorganizowanemu handlowi narkotykami. Uliczne gangi dominują w podzielonym na "strefy wpływów" mieście. W szkole im. Lincolna zasady ustanawiają "Kobry". Wszyscy się im podporządkowali, wszyscy oprócz Jeffa Hanna. Wobec tego gang musi ukarać Jeffa za jego nielojalność. Nadszedł czas ostatecznej walki. Dla kogoś, nadszedł czas śmierci...