Duik in de wereld van de Yakuza. In wezen is Yakuza 0 een klassiek actie-avontuur waarin spelers op de straten van Tokio en Osaka allerlei soorten gangsters ontmoeten en verslaan. Yakuza 0 biedt een meeslepend vechtsysteem dat de speler in staat stelt om naadloos te wisselen tussen drie verschillende vechtstijlen: gemakkelijk te leren en ontzettend leuk om te beheersen.

Het verhaal draait om Kazuma Kiryu, een nieuwkomer in de Yakuza, die in de problemen komt wanneer een ogenschijnlijk eenvoudige schuldeninning misgaat en zijn doelwit wordt vermoord. Goro Majima daarentegen geniet ondertussen van een "normaal" leven als eigenaar van een cabaretclub, maar doet er alles aan om terug te keren naar de organisatie. Wat dat met zich meebrengt, is niet zonder gevolgen. Kiryu en Majima kunnen elk naadloos wisselen tussen drie brute vechtstijlen, waardoor spelers de soepelste gevechten in de geschiedenis van de serie kunnen ervaren.

Spelers kunnen zogenaamde "Heat Actions" gebruiken voor krachtige speciale aanvallen of omgevingsobjecten misbruiken om hun tegenstanders te verslaan. Kiryu en Majima komen op hun pad veel interessante persoonlijkheden uit Tokio en Osaka tegen. Het is dan ook geen verrassing dat de twee zowel absurde als ontroerende verhalen uit het uitgaansleven meemaken. Soms helpen ze een bevriende dominatrix met werkgerelateerde vragen, en soms ondersteunen ze een straatartiest om op tijd het toilet te bereiken. Ongelooflijke 100 verhalen wachten op ontdekking, en waarom zou je niet wat stoom afblazen door de CLUB SEGA-arcades te bezoeken en videogameklassiekers uit de jaren tachtig te genieten?.