Pod wachlarzem dekadenckiego przepychu i blasku Japonii lat 80. działa przestępcze podziemie pełne pieniędzy, grzechu, ale przede wszystkim... możliwości. Wszystko jest na wyciągnięcie ręki, ale trzeba pamiętać, że więcej pieniędzy zawsze prowadzi do większej ilości problemów. A dla dwóch bohaterów gry Yakuza 0, Kazumy Kiryu oraz Goro Majimy, problemy właśnie się zaczynają.
Yakuza 0 opowiada o początkach Kazumy Kiryu, znanego później jako Smok z Dojimy oraz Goro Majimy, zanim jeszcze stał się Szalonym Psem z Shimano. Gracze będą mogli doświadczyć ich walki, oszustw oraz romansów wraz z przebijaniem się głównych bohaterów na coraz wyższe poziomy japońskiego półświatka. Historia rozpoczyna się w grudniu 1988 r. w Kamurocho, pełnej napięcia dzielnicy Tokyo, gdzie Kiryu rozpoczyna swoją karierę w szeregach syndykatu Dojima yakuza. Początkowe sukcesy zostają jednak przerwane przez oskarżenie o nieumiejętne zebranie mafijnego długu. Kiryu będzie musiał wykorzystać cały swój spryt i umiejętności walki by odzyskać swój honor oraz ocalić reputację swojego ojca Shintaro Kazamy. Drugim z bohaterów gry jest Goro Majima, prowadzący popularny kabaret w Osace, który niczego bardziej nie pragnie niż powrócić do szeregów yakuzy, którą kiedyś był zmuszony opuścić. Będzie musiał w tym celu wykonać serię niemożliwych do wypełnienia zadań, jakie postawili przed nim szefowie syndykatu, tylko czy te zadania nie skierują Majimy na ścieżkę, z której nie będzie już powrotu?
