Yakuza was een succesvolle game en het werk aan een vervolg begon al voor de Europese release van het eerste deel. Yakuza 2 begint een jaar na het einde van het eerste deel en biedt je een uitgebreidere spelwereld met Kyoto en Osaka naast Tokio. De gameplay zal verbeterd worden, maar de basis blijft hetzelfde.