É uma história paralela que se passa logo após os eventos de Yakuza 4, quando um surto repentino faz com que os moradores de Kamurocho se tornem zumbis, mordendo suas vítimas para continuarem espalhando a epidemia. A cidade entra em quarentena e quatro distintos cidadãos se encarregam de ajudar o povo de Kamurocho e encontrar a origem da doença.

Yakuza: Dead Souls segue o formato de Yakuza 4, com quatro personagens jogáveis. Armado até os dentes e pronto para vingança, você terá que chutar, atirar e esmagar hordas de mortos-vivos nesta cidade que nunca dorme. Cada personagem possui sua própria arma e estilo de combate, oferecendo uma jogabilidade única e exclusiva.