'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...