Ogami wordt door een vrouwelijke Yakuza ingehuurd om een corrupte gouverneur te vermoorden. Deze gouverneur wil Ogami ook inhuren voor een moord. Hij vermoedt echter dat hij zelf Ogami's doelwit is wanneer deze de opdracht weigert.
'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...
Akira heeft een grote bewondering voor Genyo Kamiura, één van de machtigste mannen binnen de Yakuza. Genyo Kamiura heeft al talloze aanslagen overleefd. Vandaar zijn bijnaam 'de onoverwinnelijke'.