عنوان Yakuza 0 عنوانی در سبک Open World است که داستان آن در مورد شخصیتی بنام Kazuma Kiryu جوانی از اهالی شهر توکیو است که در واقع یکی از اعضای مافیای جنایتکار ژاپن (یاکوزا) است . کازوما نسبت به دیگر اعضای باند کمی ملایم تر است و کمی احساساتی است .مثلا در یکی از سکانسها به شدت از ماموریتی که رئیس به گروه داده و آن تصرف غیر قانونی ملکی شخصی متعلق به فردی بی پناه است ، احساس ناراحتی می کند .

اما در سوی دیگر بازی شخصیتی بنام Goro Majima است که او نسز یکی دیگر از اعضای یاگوزا است که ظاهرا یک کلوپ شبانه را مدرییت می کند اما از رئیس تشکیلات دستوراتی برای کارهای غیرقانونی می گیرد . او ماموریتی برای کشتن یک تاجر از رئیسش میگیرد که ظاهرا دردسرهایی درست کرده است . اما گورو دلایل را برای قتل این مرد کافی نمی داند .

هر دو شخصیت بازی برای آنکه در گروه پیشرفت کنند ، تلاش می کنند ولی حاضر نیستند هر کاری را هم انجام دهند و بدین ترتیب داستان زیبا و ظریف این بازی رفته رفته شکل می گیرد .داستانی متشکل از برخورد های میان ایندو با قبلی رئوف یا ذهنی منطقی در برابر مافیایی که هیچ قدرت استنتاجی به جز اجرای اوامر رئیسش ندارد .