Действие игры Yakuza Zero происходят в 1988 году за некоторое время до событий, описываемых в оригинальной игре Yakuza, европейский релиз которой для игровой приставки Playstation 2 состоялся в 2006 году. Сюжет приквела Yakuza Zero: The Place of Oath расскажет историю о двух главных героях:
Кадзума Кирю (Kazuma Kiryu) — это 20-летний гангстер, который принадлежит семье Dojima, находящейся под прямым управлением преступного клана Тодзио (Tojo Clan), базирующегося в Восточной части Японии. В раннем возрасте он потерял родителей и воспитывался в приюте Sunflower, основанном семьей Dojima, главой которой является лейтенант Синтаро Кадзама (Shintaro Kazama). После взросления он пошел по стопам Кадзама и сам присоединился к семье Dojima. Со временем он становится одним из сильнейших бойцов клана Тодзио, работая в штаб-квартире клана в районе Kamurocho, расположенном в Токио. Но однажды, в один из роковых дней декабря 1988 года, Кирю оказывается обвиненным в грабеже денег у жертвы, которая была найдена мертвой, поставив этим преступлением свою организацию на грани кризиса. Что еще хуже, Кадзама, человек, которому Кирю обязан жизнью, тоже попадает под перекрестный огонь и для того, чтобы защитить его, Кирю решает покинуть семью Dojima.