Yakuza 0 có nội dung kể về con đường vươn lên thành huyền thoại thế giới ngầm của chàng trai trẻ Kazuma Kiryu – hậu duệ của huyền thoại yakuza Shintaro Kazama và người bạn có biệt danh “chó điên”, Goro Majima, vào thời điểm những năm 80 – khi nền kinh tế Nhật Bản đang bị chi phối mạnh mẽ bởi tiền và quyền lực. Trong khi Kiryu là một tay đòi nợ thuê của Tojo Clan thì Goro lại là quản lý của một quán bar có tiếng tại Soutenbori.

Câu chuyện game được mở ra tại thị trường bất động sản Kamurocho, nơi đây Kiryu sẽ phải cạnh tranh với năm tỉ phú đang tìm cách gây sức ép lên khu vực.