Hoewel Yakuza 2 nog geen bezoekje aan Europa en de VS heeft gebracht is de half miljoen-grens in Japan alweer overschreden en dat al na een maand na de release. Dit zijn natuurlijk flinke cijfers en om de fans van de reeks te bedanken belooft SEGA een soundtrack vrij te geven met fragmenten uit Yakuza 2. De kans is nu natuurlijk groter dat wij binnenkort ook in Yakuza 2 de ganster kunnen uithangen.
Het verhaal zal zich een jaar na het eerste deel afspelen en plaatsvinden in de Japanse steden Kyoto, in de wijk Muromachi, en Osaka. Het verhaal zal over een Japanse jongenman gaan die het straatleven in die metropolen ervaart, waarna hij logischerwijs met de Japanse maffia in aanraking komt. Naast de hoofdverhaallijn krijgt de game meer dan 100 bijmissies. SEGA was naar eigen zeggen niet tevreden met het gevechtssysteem uit het eerste deel, en dat is dan ook op de schop genomen.
