On joulukuu 1988 Kamurochon kaupungissa, Japanissa.
Talvi oli viileä mutta sähköinen Kamurochossa, idän tärkeimmällä viihdealueella.
Kaupungissa rahalla saa luksusta ja luksus on siellä elämäntyyli.
Kamurochon kukoistuksessa ihmiset uskovat, että kaikki heidän unelmistaan olisivat tavoitettavissa.
Kukoistus alkaa kuitenkin murentua ja Kamurochon elvytysprojekti onkin juuri alkamassa suurilla rakennusprojekteilla.
Vallan avain onkin omistaa maata edes pieni alue.
Samaan aikaan kaksi nuorta miestä ovat ajautumassa konfliktiin, jonka seurauksia he eivät vielä edes ymmärrä.
Ne, jotka ovat päättäneet olla vallassa, yrittävätkin kaikin keinon haudata nämä miehet mereen.
Tietämättään he laittavat samalla pyörät pyörimään tarinoihin, jotka synnyttävät legendoja.
Yakuza 0 toimii esiosana kaikille Yakuza-sarjan peleille käyden läpi sekä Kazuma Kiryun (20 v) että Goro Majimankin (24 v) nuoruutta.
