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

Криминальная интрига соединяет районы, вдохновлённые Токио и Осакой. Между сюжетными эпизодами можно гулять по улицам, разговаривать с прохожими, покупать предметы и отвлекаться на многочисленные развлечения. Побочные истории раскрывают жителей города и часто предлагают иной тон, чем основная драма.

Уличные столкновения построены на смене боевых стилей и применении специальных приёмов. Деньги идут на развитие возможностей героев, а дополнительные техники открываются по мере продвижения. Чередование драк, городских занятий и сюжетных сцен позволяет самому выбирать, сколько времени уделять очередной истории или мини-игре.