Yakuza 0 prezintă originea lui Kazuma Kiryu, Dragonul Dojima aflat în ascensiune, în perioada de boom economic de la sfârşitul anilor ’80. Acţiunea începe în Kamurocho, locaţie cunoscută pentru fanii seriei, unde Kiryu, un membru junior al familiei Dojima, este acuzat pentru o colectare de datorie care se soldează cu o crimă. Bineînţeles că această crimă are loc într-o locaţie mult râvnită din Kamurocho, iar Kiryu va trebui să-şi redobândească onoarea şi să salveze reputaţia salvatorului şi mentorului său, Shintaro Kazama. Între timp, Goro Majima îşi trăieşte viaţa în Osaka, unde conduce un bar. Dorinţa lui de a reintra în clanul Yakuza, din care a fost exclus, este foarte intensă, iar pentru ca acest lucru să se întample, Majima trebuie să treacă o serie de teste imposibile. Clanul îi testează limitele pentru a vedea cât de departe va merge pentru a-şi demonstra loialitatea...