Yakuza 0 se passa em 1988, nas ruas de Kamurocho, cidade japonesa fictícia, que serve de palco para a história e suas reviravoltas. Começamos a saga no controle de Kazuma, personagem que vimos em outros jogos da série, mas agora em início de carreira, ainda como homem de negócios da máfia japonesa.