La tranquilidad de las playas de Okinawa ha sido perturbada por la invasión de un extraño grupo de mafiosos que buscan desesperadamente a la cabeza del clan Tojo. Sin embargo estos sucesos han despertado la ira del respetado asesino Kazuma Kiryu, quien no se detendrá hasta detener a esta perversa organización y demostrarles que con un verdadero Yakuza nadie se mete.

El sistema de juego es orientado a la acción, brindando también la oportunidad de explorar diferentes regiones del territorio japonés. Alrededor de la ciudad podrás encontrar diferentes lugares de recreación donde puedes cantar canciones en el karaoke o participar en divertídas partidas  de maquinitas.