Ryu ga Gotoku 4: Densetsu o Tsugumono

Yakuza 4 pakt een jaar later het verhaal van Yakuza 3 op en brengt de speler terug naar Tokio. Het verhaal begint wanneer een man doodgeschoten wordt in het heersende territorium van de Tojo Clan, de organisatie die tot nu toe in alle games in de serie voorkomt. Een kleine bende die toebehoort aan Tojo Clan probeert vast te stellen wat er is gebeurd en hun leider wordt al snel doodgestoken aangetroffen. Deze gebeurtenissen veroorzaken een verhitte strijd tussen vier mannen over geld, macht, status en eer. De waarheid wordt duidelijk als de leugens, verraad en verstrengelde verhalen worden onthuld en wanneer deze 4 onwrikbare mannen bij elkaar komen, wordt de nieuwe legende van Kamurocho geboren.