Oyunun hikayesi, Tojo Klanı'nın Omi Birliği ile olan mücadelesini, Omi Birliği'nin kendi içinde yaşadığı olayları, eski yıllarda varlığı sona erdirilen ve hayatta kalanların yeniden ortaya çıkması ile intikam için mücadele ettiği Kore mafyası ile Tojo Klanı'nın arasında ki savaşı konu alıyor. Aynı zamanda Majima'nın Tojo Klanı'ndan ayrılması ve ardından yaptığı işlerle birlikte eski zamanlardan içinde kalan pişmanlığı konu edinen bir yan hikayeyi de oynamış oluyoruz.
Oyun, önce iki oyuna kıyasla oyuncuları sürekli sıkan sokak dövüşlerine direk girmek yerine istendiği zaman girilebilecek bir şekilde ayarlama getirmiş. Oyuncuların karakterlerin duygularını hissetmelerini sağlayabilecek bir hikayesi bulunuyor.