Pour rappel scénaristique, Kazuma Kiryu - le héros de la série - 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 égouts. Évidemment, un large panel de mini-jeux seront implantés dans ce nouvel épisode.
Yakuza 4 sera commercialisé à compter du printemps 2010 au Japon, exclusivement sur PlayStation 3.