In 1907 beklimt een groep mannen een onoverwonnen top in het laatste nog niet in kaart gebrachte gebied van Japan.

Als de gouverneur van Tokyo wordt vermoord, krijgt ex-CIA agent Travis Hunter (Steven Seagal) de opdracht om de moordenaars te vinden. Hij komt erachter dat deze moord nog maar het begin is van een serie aanslagen; een leider van de Yakuza wil een enorm drugsnetwerk bouwen samen met de Chinese maffia. Hunter moet infiltreren in de organisatie om te voorkomen dat het plan wordt uitgevoerd. Samen met FBI Agent Sean Mack (Matthew Davis) gaat hij de strijd aan waarin Agent Sean Mack zich moet bewijzen en weten staande te houden naast Hunter.De tijd begint te dringen en de situatie wordt voor Hunter steeds gevaarlijker...

1890. Ten tijde van het Meji-tijdperk in Japan hebben samoerai geen plek meer in de maatschappij omdat krijgers minder waardevol zijn geworden dan gewone boeren die aan ruilhandel doen.

Wanneer vrijwilligster Nishina Rika een bezoek brengt aan een bedlegerige oudere vrouw, ontdekt ze een mysterieuze deur die afgesloten is met plakband. Nishina kan haar nieuwsgierigheid niet bedwingen en ze opent de deur. Een vreemde, duistere geest kan hierdoor ontsnappen en werpt een kwaadaardige vloek op de bezoekers van het huis: iedereen die de woning betreedt, komt in verdachte omstandigheden om het leven. Dat is ook de politie van Tokio niet ontgaan en de detectives openen een onderzoek. Dit leidt hen naar een moord die jaren geleden in het huis werd gepleegd. Een man vermoordde er zijn vrouw, maar het zoontje van het koppel werd nooit teruggevonden.

In Outrage Beyond keert de Sanno-kai, de georganiseerde misdaad in de Kanto-regio, zich tegen de Hanabishi-kai, de regerende misdaadfamilie in de Kansai-regio. Ondertussen raakt Otomo (Kitano) verwikkeld in een heftige strijd met de politie, die er op uit is om voor eens en altijd een einde aan de Yakuza organisaties te maken.