Являясь ролевой игрой с множеством диалогов, раскрывающих глубокий сюжет, Yakuza 0 претендует на звание игры, в которой сочетается дружба, любовь к себе, поиск истинного призвания. Якудза — крупнейшая в Японии мафиозная группировка, которая управляет всем, что можно взять под управление. События начинаются с 1988 года, когда два персонажа, состоящие в Якудза — Кадзума Кирю и Горо Мадзима, принимают участие в схватке за небольшой промышленный участок в центре Камуротё. Пустая земля по праву никому не принадлежит, поэтому все группировки Японии приезжают захватить это место во что бы то ни стало. Однако наши герои являются преданными своему клану, несмотря на то, что Горо был изгнан, а Кадзума является самым низшим рангом.
Первая сцена демонстрирует «тихую» войну японских мафиози. Кирю в закоулке избивает мужчину, требуя возврат долгов, а после этого безымянного убивают, оставляя гнить на «пустой земле». Из-за таких дел Кирю выходит из Якудза зная, что клан Тоджо готовит крупную напасть. После чего мы деремся с одним из ярчайших представителей клана - «лейтенантом» - и начинаем свою криминальную деятельность с Акире Тачибане.
Ролевая игра сочетает в себе два режима. Первый — приключение. Вы спокойно бродите по городу, изучаете местности, разговариваете с людьми, покупаете вещи, играете в мини-игры и звоните в службу «секс по телефону». Второй режим — бой. В нем вы должны драться с соперниками с помощью специальных приемов, которые надо покупать за деньги (внутри игры). В Yakuza 0 доступны 4 боевых стиля, между которыми можно переключаться в любую минуту. Играя за любого персонажа, вы сможете выбрать стиль, но помните про "Стиль Дракона", который становится доступным спустя некоторое время. В игре есть два города — аналог токийского Кабуки-Тё — Камуротё, и осакский Дотонбори — Сотенбори. В обоих городах мы будем играть за Кадзуму и Мадзима. Основную часть игры составляют побочные задания, которые помогают сюжету раскрыться.