Op een nacht vindt er een incident plaats in Tokio waarbij luitenant Yoshio Okada van de 1st Metropolitan Police Department Investigation Division wordt doodgestoken en zijn pistool wordt weggenomen. Een komt een man met dat pistool een illegaal casino binnen, doodt zonder onderscheid en ontsnapt . Kunihiko Date, die het incident veroorzaakte, is een voormalige schutter met een briljante geest, die in een 'beest' veranderde terwijl hij als cameraman slagvelden over de hele wereld bestreek. Ondertussen merkt Okada's ondergeschikte, rechercheur Kashiwagi, hem op en begint hem te volgen.
Nadat hij is gearresteerd, begint een man uit Texas de brute moord op meer dan 200 vrouwen te bekennen. Hij vertelt over zijn willekeurige selectie van slachtoffers en zijn reisgenoten, zijn vriend en de zus van zijn vriend. Maar de politie weet niet zeker of ze hem moet geloven of niet, totdat hij een lichaam vindt en hen enkele polaroids laat zien. Gebaseerd op het waargebeurde verhaal van Henry Lee Lucas.
Yakuza staat voor maffia "Japanese style", met eigen erecodes en omschreven wetten. Zo zijn relaties met getrouwde vrouwen uit den boze en staat op het lekken van geheimen de hoogste straf. De film toont in drie episodes dat wanneer de codes van de Yakuza worden overschreden, er keihard en onverbiddelijk wordt ingegrepen door de bendeleden.
De succesvolle advocaat Sam Leibowitz uit New York reist naar het Zuiden in 1933 om daar negen jonge zwarte mannen te verdedigen die ervan beschuldigd worden twee blanke vrouwen te hebben verkracht op een trein.