Сюжет Yakuza 0 повествует о сразу двух персонажах из мира якудза, которых зовут Кадзума Кирю и Горо Мадзима. Первый - молодой человек, который еще не заработал себе серьезных регалий в группировке, второй же является куда более опытным, он - менеджер кабаре, который был в якудзе и представлял регион Кансай, однако был изгнан из клана, однако стремится вернуться обратно любым угодным способом.
Обоих персонажей объединяет то, что они оказались втянуты в противостояние за небольшой участок земли в районе Камуроте, на который уже положили свой глаз многие представители японского криминала. Далее следует уже развитие сюжета Yakuza 0 в непосредственно игре, который мы зацеплять не станем, чтобы избежать спойлеров и не портить вам удовольствие от прохождения.