Yakuza 4 est un jeu d'action à la troisième personne qui vous met dans la peau de quatre personnages différents. Le jeu est divisé en quatre chapitres dans lesquels vous suivrez tour à tour les destins croisés d'Akiyama, un prêteur sur gages, de Saejima, un fugitif condamné à mort, de Tanimura, un ancien flic, et de Kiryû Kazuma, le héros de la série. L'histoire fait suite à celle du troisième volet et se déroule dans le quartier de Kamurochô où l'on peut se balader en toute liberté.