King of Fighters 95

The King of Fighters '95 marque le début d'un arc narratif qui deviendra plus tard connu sous le nom de "Saga Orochi". Cependant, les seuls éléments de la Saga Orochi présents dans ce jeu sont l'introduction du rival de Kyo, Iori Yagami, et l'utilisation du pouvoir Orochi par Rugal. Rugal Bernstein, que l'on pensait mort dans une explosion lors du jeu précédent, avait en réalité survécu et avait envoyé des invitations aux équipes du jeu précédent signées simplement « R ». Une seule équipe précédente ne répond pas présent : l'Équipe Sport Américaine, remplacée cette fois par la « Equipe Rivale » composée d'Iori Yagami, Billy Kane (de Fatal Fury : King of Fighters) et Eiji Kisaragi (de Art of Fighting 2). Saisyu Kusanagi, le père de Kyo, apparaît pour la première fois en tant que combattant (après une apparition non jouable dans KOF '94) en tant que sub-boss contrôlé par l’ordinateur. Après avoir battu Saisyu en mode arcade, il est révélé que Saisyu était sous hypnose et que Rugal combattra de nouveau en tant que boss, mais dans une version améliorée nommée « Omega Rugal ».