Yakuza 0 рассказывает истории двух персонажей — совсем еще молодых Кадзумы Кирю и Горо Мадзимы, которые впоследствии станут ключевыми лицами криминального мира Токио. Но пока что они не только не обрели известность и авторитет, но напротив — впали в немилость боссов якудзы. Кирю подставили, обвинили в убийстве — а тень от этого обвинения может упасть и на его покровителя. Чтобы выручить близких, Кирю отрекается от членства в якудзе и отправляется расследовать обстоятельства загадочного происшествия.
Мадзима же из-за того, что невольно ослушался приказа своего босса, лишился всего: своего кровного брата, статуса в клане, свободы и даже глаза. Продержав Мадзиму больше года в камере пыток, его босс отправляет героя в ссылку в Осаку: здесь Мадзима должен жить под неустанным присмотром и трудиться в пользу своего надзирателя, надеясь, что сотен миллионов иен хватит, чтобы тот замолвил словечко, и Мадзиму вернули в якудзу. Однако его ждут лишь разочарования и унижения, пока надзиратель не передает приказ — убить человека по имени Макото Макимура. Выполнить задание и стать убийцей — или навсегда потерять шанс вернуться в якудзу?
