Nadat de economische zeepbel van Japan barstte, herstelde het land zich langzaam, maar vuile politici sluiten nog steeds deals met vuile zakenlieden, zodat ze allebei kunnen profiteren van het harde werk van anderen. Keiichi Suzuki, hoofd van Ōshika Construction, en Seijiro Matsuzaka, een van de parlementsleden, hebben een deal gesloten waardoor Ōshika Construction minder materialen in hun projecten kan gebruiken, terwijl hun gebouwen toch worden goedgekeurd voor zakelijk gebruik. Helaas voor hen is de Government Crime Investigation Agency, het door de Japanse overheid goedgekeurde maar onafhankelijk gerunde equivalent van de FBI, al in beweging. Jotaro Zaizen, een lang dood gewaande politieagent, is de agent in de Ōshika-zaak en verzamelt een groep mensen die redenen hebben om tegen Suzuki en Matsuzaka te vechten. Om de GCIA te helpen bestrijden, huurt Suzuki echter de Haoukokuryu-kai in, een yakuza-groep.