Niveau scénario, Kazuma Kiryu devra retourner à Kamurocho. Cependant, l'avancée de l'histoire sera effectuée par le biais de quatre histoires différentes, gravitant autour de quatre personnages clés, dont Kazuma. Le passage d'un scénario à l'autre se fera de façon systèmatique. En terme de liberté d'action, la ville permettra davantage de possibilités, avec notamment l'accès aux toits et aux égoûts. Evidemment, un large panel de mini-jeux seront implantés dans ce nouvel épisode.
Yakuza 4 sera commercialisé à compter du printemps 2010 au Japon et ce, de façon exclusive à la PlayStation 3.