יאקוזה 0הוא משחק לחימה תלת מימד קלאסי, שבו שחקנים המשוטטים ברחובות טוקיו או אוסקה, יתקלו בכל מיני רוצחים, פושעים, בריונים ופושעים שיש להרביץ להם.
כולל מערכת לחימה מרתקת המאפשרת לשחקנים לעבור באופן מיידי בין 3 סגנונות לחימה שונים ולהשתמש: חפצים סביבתיים, כגון אופניים, שלטים ודלתות מכוניות לשילובים של ריסוק עצמות והסרות אכזריות.
העובדות מספרות את מקור הסיפורים של קאזומה קיריו, הדרקון של דוג'ימה וגורו מג'ימה. סיפורו של קיריו, המתרחש בקמורוצ'ו קר אך מחשמל, בדצמבר 1988, עוקב אחר המשך עלייתו בשורות אחת משבטות היאקוזה, משפחת הפשע דוג'ימה, עד שהוא מואשם בגביית חובות כושלת.
קיריו חייב להשתמש בכל ערמומיותו וכוחו כדי להחזיר את כבודו ולהציל את המוניטין של אביו, שינטארו קאזמה.