بازی Yakuza 0 بازگو کننده ی داستان دو شخصیت Kazuma Kiryu جوان و Goro Majima در شهر های توکیو و اوزاکا می باشد و قرار است حوادث و رویداد های شخصیت های مذکور را به بهترین شکل به نمایش در بیاورد. داستان بازی در ماه دسامبر سال ۱۹۸۸ میلادی اتفاق می افتد و شهر هایی که بازی در آن جریا دارند، عبارتند از Tokyo، Soutenbori و Osaka. هیچ کدام از شخصیت های فرعی نسخه قبلی یعنی Ryo Ga Gotoku 5 در این بازی حضور نداشته، و Sega به جای وارد کردن آن ها و یا آوردن چند شخصیت جدید در این نسخه، قصد دارد که خط داستانی بازی اصلی Yakuza را دنبال کند. بنابراین این بازی ادامه بازی Yakuza 4 خواهد بود. ولی گیم پلی این قسمت از بازی دچار تحولی عظیم نسبت به گیم پلی بازی Yakuza 4 شده است.