Yakuza: Project K nos presentará un nuevo personaje protagonista, descartando que el juego lo protagonizase un joven Kazuma Kiryu. La trama se situará en la época actual y transcurrirá en Kamurocho, la ciudad principal de Yakuza. Según se puede apreciar en las primeras imágenes publicadas por Famitsu, el nivel grafico se asemeja mucho a los visto en las entregas para PlayStation 2, con un gran nivel de detalle y unos notables modelados.