Met Yakuza 4 ontwikkelde SEGA een opvolger voor Yakuza 3 waarin de speler opnieuw in de huid kruipt van Kazuma Kiryu, en hij moet opnieuw vechten in Tokio. Nu krijgt hij echter hulp van Masayoshi Tanimura, Shun Akiyama en Taiga Saejima.