„Yakuza 0“ mus nukels į 80-jų Japonija, kuri patiria stiprų ekonominį bumą, pinigai judą į kairę į dešinę ir stambus nusikalstamo pasaulio vadai stengiasi nusukti šį kranelį į savo pusę, o kaip tik atsiranda „laisvas plotas“, kuris labai gerai padidins pelną tiems kurie jį nugriebs pirmi, čia mus supažindins su dviem jaunais žaidimo herojais įsuktais į šių planų verpetą – pradedančiuoju jakuza – Kazuma Kirijumi ir verslininku, apsimetančiu jakuza – Goro Madžima, kuriu keliai susikirs ploto užėmimo eigoje.