In Japan is Yakuza 2 reeds jaren beschikbaar, maar in Europa en Noord-Amerika komt het spel pas eind 2008 uit. Yakuza 2 begint een jaar na het einde van het eerste deel en biedt je een uitgebreidere spelwereld met Kyoto en Osaka naast Tokio.