Previo a los eventos de KOF ’96, uno de los llamados “Cuatro Reyes Celestiales” del Orochi Haketsushu, Goenitz, derrota fácilmente a Kyo, provocando que el actual organizador, Chizuru Kagura, intente unir a Kyo y a Iori para vencer a Goenitz y su ambición de liberar a Orochi de la misma forma en que sus ancestros lo hicieron alguna vez.