Op de drukke zwarte markten van het naoorlogse Japan bevinden Shozo Hirono en zijn vrienden zich in een nieuwe oorlog tussen de ambitieuze yakuza.
'Outrage' vertelt het verhaal van een machtsstrijd tussen een aantal misdaadorganisaties in Tokio. Baas Sekiuchi van de Sannokai, een grote overkoepelende misdaadorganisatie in de Kanto-regio, roept zijn luitenant Katô (Tomokazu Miura) en zijn rechterhand Ikemoto (Jun Kunimura) van de Ikemoto-gumi tot zich. Hierna geeft Katô Ikemoto de opdracht om de losstaande Murase-gumi zo ver te krijgen zich bij de Sannokai aan te sluiten. Vrijwel direct schuift Ikemoto de klus weer door naar de ondergeschikte Ôtomo (Takeshi Kitano) en zijn bende, die altijd de lastige en onpopulaire klusjes toebedeeld krijgen...
Op maandagochtend wordt een Japanse kantoorklerk wakker in een hotelkamer, zonder zich iets van het weekend te herinneren. Maar het moet heftig zijn geweest, want als hij de televisie aanzet ziet hij op het nieuws hoe de politie hem buiten opwacht.
Een yakuza slaat op de vlucht nadat hij de leider van zijn bende heeft verraden. Hij vlucht naar Taipei, waar hij meteen een nieuw baantje aanneemt en probeert een zo onopvallend mogelijk leven te leiden.
Er staat een cocaïnedeal op het punt te eindigen tussen yakuza en Hong Kong-gangsters, en een kleine pornohandelaar wordt door een smerige agent als mol gebruikt.
Special-agent Nick Davis weet op slinkse wijze toe te treden tot de beruchte Yakuza, een Japanse geheime organisatie. Zijn opdracht is om geheimen te ontfutselen, maar hij raakt ondertussen steeds meer betrokken bij het mysterieuze en keiharde wereldje. Daarbij wordt hij verliefd op Yuko, de kleindochter van de grote baas Sawamoto, waardoor zijn gedrag behoorlijk wordt beïnvloed. Nick zit gevangen tussen twee werelden, maar moet een keuze maken. Een leven vol liefde en saamhorigheid of het politieleven waarvoor hij een eed heeft afgelegd.