Yakuza 4 é o quarto jogo da série de drama criminal da Sega, conhecido como 'Ryu ga Gotoku' no Japão. Pela primeira vez na série, a história é dividida entre os pontos de vista de quatro protagonistas diferentes.

Yakuza 4 retoma a história de Yakuza 3 um ano depois e leva o jogador de volta a Tóquio. A história começa quando um homem é morto a tiros no território governante do Clã Tojo, a organização que apareceu em todos os jogos da série até o momento. Uma pequena gangue que pertence ao Clã Tojo tenta estabelecer o que aconteceu e seu líder logo é encontrado esfaqueado até a morte. Esses eventos causam uma batalha acalorada entre quatro homens por dinheiro, poder, status e honra. A verdade se torna aparente à medida que as mentiras, traições e histórias entrelaçadas são reveladas e quando esses 4 homens inabaláveis se reúnem, nasce a nova lenda de Kamurocho.