Ang kinang, kaakit-akit, at walang pigil na pagkabulok ng dekada 80 ay bumalik sa Yakuza 0. Lumaban nang parang impiyerno sa Tokyo at Osaka kasama ang pangunahing tauhan na si Kazuma Kiryu at ang regular na seryeng Goro Majima. Maglaro bilang Kazuma Kiryu at tuklasin kung paano niya nahahanap ang kanyang sarili sa isang mundo ng problema kapag ang isang simpleng pangongolekta ng utang ay nagkamali at ang kanyang marka ay napatay. Pagkatapos, humakbang sa silver-toed na sapatos ni Goro Majima at tuklasin ang kanyang "normal" na buhay bilang proprietor ng isang cabaret club. Agad na lumipat sa pagitan ng tatlong magkakaibang istilo ng pakikipaglaban at bugbugin ang lahat ng uri ng goons, thugs, hoodlums, at lowlifes. Gawin ang labanan sa isang bingaw sa pamamagitan ng paggamit ng mga bagay na pangkapaligiran tulad ng mga bisikleta, mga poste ng karatula, at mga pintuan ng kotse para sa mga combo na nakakapanghina ng buto at mga mabangis na take-down. Ang pakikipaglaban ay hindi lamang ang paraan upang sirain ang oras sa Japan noong 1988: mula sa mga disco at hostess club hanggang sa mga klasikong arcade ng SEGA, maraming mga distractions na dapat ituloy sa napakadetalyado, neon-lit na mundo. Makipag-ugnayan sa mga makukulay na residente sa red light district: tulungan ang isang namumuong S&M dominatrix na matutunan ang kanyang propesyon, o tiyaking makakarating ang isang street performer sa banyo sa tamang oras – may 100 hindi kapani-paniwalang kwentong matutuklasan.