Yakuza 0 acontece em dezembro de 1988 e em Kamurocho, Tokyo, Soutenbori e Osaka.
Os protagonistas são: Kazuma Kiryu com 20 anos e um Majima Goro com 24. Kiryu trabalha como um cobrador no Tojo Clan’s Dojima Family. Já Goro é um gerente de um cabaré que estava prestes a se tornar o clube mais popular em Soutenbori.
Os eventos de Yakuza 0 estão diretamente conectados aos do primeiro jogo.
