Pemain dapat mengendalikan dua karakter utama, yaitu Kazuma Kiryu dan Goro Majima, yang bergantian muncul di sepanjang cerita.
Kiryu adalah anggota yakuza dari keluarga Dojima, yang terlibat dalam konflik antara faksi-faksi yakuza untuk menguasai sebidang tanah kosong yang disebut “Empty Lot”.
Majima adalah mantan yakuza yang diasingkan oleh bosnya, dan harus mengelola sebuah klub malam bernama Grand, sambil mencari kesempatan untuk kembali ke dunia yakuza.
Kedua karakter memiliki gaya bertarung yang berbeda, yang dapat dikembangkan dengan menggunakan uang yang diperoleh dari pertarungan atau aktivitas lainnya.
Uang juga dapat digunakan untuk membeli barang-barang, termasuk obat-obatan, di pusat perbelanjaan yang umumnya lebih mahal daripada game-game sebelumnya.
Yakuza 0 memiliki grafis yang bagus dan detail, dengan framerate yang tidak terbatas dan resolusi 4K.
Game ini juga memiliki suara yang berkualitas, dengan pengisi suara yang profesional dan musik yang mengiringi suasana game.