Yakuza 0 speelt zich af in het Japan van de jaren tachtig, waar je als Kazuma Kiryu en Goro Majima de onderwereld van misdaad en kansen verkent. Kiryu klimt op in de Dojima-misdaadfamilie, maar raakt betrokken bij een mislukte incassoklus. Hij moet zijn eer verdedigen en de reputatie van zijn vaderfiguur redden. Goro Majima runt een cabaretclub in Osaka, maar wil terugkeren naar zijn yakuza clan. Hiervoor moet hij vrijwel onmogelijke opdrachten voltooien.
Het spel combineert vechten, ritselen, flirtend en dansend door de onderwereld van Japan. Ontdek hoe Kiryu en Majima hun weg banen in een wereld vol geld, misdaad en problemen.