Après le mort d'Omega Rugal, dont le corps ne supporta pas le pouvoir d'Orochi, un nouveau tournoi est organisé par une certaine Chizuru Kagura. Cette dernière se présente comme la gardienne du miroir qui scelle le démon Orochi mais sent que quelque chose ne tourne pas rond. Elle demande à Kyo et Lori de l'aider à défendre ce sceau en cas d'attaque. Effectivement, Goenitz, messager d'Orochi, est venu libérer son maître. Mais Kyo et Lori rassemblèrent leurs forces pour en venir à bout. Goenitz mort, Iori but de son sang avant d'avoir un comportement étrange. Il entra en Riot of the blood et tua Vice et Mature qui étaient à ses côtés. The King of Fighters '96 est un épisode important dans l'histoire de KOF. La légende d'Orochi est de plus en plus présente et nous avons droit à un des boss les plus coriaces des jeux de baston, Goenitz. Quant au jeu à proprement parlé, il a subi une belle évolution graphique.
