Hra Yakuza 0 zobrazuje vznik Kazuma Kiryu, stoupajícího draka dojit v rozkvětu ekonomické bubliny na konci 80. let. Hra začíná ve známé lokalitě Kamurocho, Kiryu, mladý člen rodiny Dojima je obviněn za vymáhání dluhu, které skončilo vraždou. Samozřejmě, tato vražda se odehrála na žádaném pozemku v Kamurocho a Kiryu se rychle ocitá v těžké pozici při snaze znovu získat svou čest a zachránit pověst jeho zachránce a otcovské postavy, Shintaro Kazamau.
Mezitím, známá postava, Goro majim žije v Ósace a poctivě vede kabaret. Ale jeho snaha o vrácení se do klanu Yakuza, ze kterého byl vyhnán je silná a aby toho dosáhl musí majim plnit nemožné testy, které mu zadávají nemilosrdní bossové. Klan zkouší jeho limity, aby otestovali jak daleko je ochoten zajít a dokázat svou loajalitu. Co leží v minulosti muže, definuje jeho budoucnost, a v tomto případě se mnoho dozvídáme o tom, co inspiruje Kiryu na cestě, kterou se vydává v sérii Yakuza. Navíc, nikdo Vás nenazve"Drak", aniž jste srazily pár hlav. Způsoby soubojů mohou být rychle přepínané gladiátory, pro některé z nejintenzivnějších soubojů v sérii Yakuza.
Po dlouhé době je konečně možné hrát v roli Goro majim. Má vlastní styl souboje, schopnosti a zálibu přeměňovat špinavosti na profit, převtělení se do jedné z nejvýstřednějších postav nabídne oči otevírající pochopení. Peníze vládnou světu Yakuza 0, a ve hře najdete miliony způsobů, jak je utratit, vydělat, nebo někomu sebrat. Od peněz z kapes členů gangů, se kterými bojujete, po telefonní kluby, disko haly a dokonce i závody automobilů, v Yakuza 0 najdete tuny způsobů jak být zámožným gangsterem.