Yakuza 0 se passa entre Dezembro de 1988 e Janeiro de 1989 e acompanha as vidas de Kazuma Kiryu, em Kamurocho e Goro Majima, em Sotenbori, muito antes dos eventos em Yakuza e, posteriormente, por seu remake, Yakuza Kiwami. Kazuma Kiryu é um membro de baixo escalão da Família Dojima e logo após descobrir que uma cobrança de dívida se tornou um assassinato, Kiryu corre contra o tempo para provar sua inocência. Goro Majima dirige o Cabaret Grand, um dos maiores clubes de Sotenbori, como punição por um assassinato fracassado, mas recebe uma proposta para ser reintegrado à sua família e descobrirá que existe uma conspiração por trás de um golpe de assassinato.

 Yakuza 0 foi bem recebido pela crítica especializada e pelo público, na qual, na primeira semana de lançamento, foram registradas 1 6 mil cópias vendidas no PlayStation e 90 mil cópias vendidas no PlayStation 3, totalizando 236 mil cópias vendidas, ficando em primeiro lugar no Japão. O jogo também reacendeu o interesse do público ocidental na franquia, devido às melhorias e mudanças que as mecânicas e os enredos vinheram a ter, o que motivou a Sega a diversificar as legendagens e a dublagem, principalmente em inglês, já que os únicos jogos que tiveram dublagem em inglês foram Yakuza e Yakuza 2 e a franquia dificilmente acendeu o interesse do público ocidental, o que mudou a partir do Yakuza 0.