Yakuza 0 é um beat 'em up de ação-aventura e uma prequela da série Yakuza, ambientada em 1988 no Japão durante a era da bolha econômica do país. O jogo segue dois protagonistas: Kazuma Kiryu no distrito de Kamurocho, em Tóquio, e Goro Majima no distrito de Sotenbori, em Osaka. Os jogadores alternam entre suas histórias enquanto navegam no submundo do crime, envolvendo-se em lutas de rua usando vários estilos de combate alternáveis, gerenciando negócios e participando de uma ampla variedade de atividades paralelas e minijogos. O jogo é amplamente creditado por trazer a franquia de longa duração para a atenção do Ocidente.

Em dezembro de 1988, o jovem yakuza Kazuma Kiryu é acusado de um assassinato que ocorreu em um pequeno e aparentemente insignificante terreno vazio no distrito de Kamurocho, em Tóquio. O lote acaba por ser a peça final necessária para o esquema de redesenvolvimento de uma poderosa família criminosa, tornando-se a peça imobiliária mais valiosa da cidade. Para proteger as pessoas mais próximas a ele, Kiryu abandona seu clã e se propõe a descobrir quem armou para ele e por quê. Enquanto isso, em Osaka, o ex-yakuza em desgraça Goro Majima opera um clube de cabaré sob vigilância constante, desesperado para voltar à organização que o expulsou. Quando lhe é oferecida uma chance de redenção em troca de realizar um assassinato, Majima deve decidir até onde está disposto a ir. Ambos os homens são inexoravelmente atraídos para a mesma conspiração, onde o destino dos poderosos e dos impotentes depende de um único pedaço de terra.