The King of Fighters '95

The King of Fighters '95 marca el inicio de un arco argumental que más tarde se conocería como la "Saga Orochi". Sin embargo, los únicos elementos de la Saga Orochi que se conocen en este juego son la introducción del rival de Kyo, Iori Yagami, y el uso del poder Orochi por parte de Rugal.

Rugal Bernstein, que se creía que había perecido en una explosión en el juego anterior, en realidad había sobrevivido y había enviado invitaciones a los equipos del juego anterior firmadas simplemente "R". Sólo uno de los equipos anteriores no acudió al nuevo torneo: el American Sports Team, ahora sustituido por el "Rival Team", formado por Iori Yagami, Billy Kane (de Fatal Fury: King of Fighters) y Eiji Kisaragi (de Art of Fighting 2). Saisyu Kusanagi, el padre de Kyo, aparece por primera vez como luchador (después de haber hecho un cameo no jugable en KOF '94) como personaje sub-jefe controlado por el ordenador. Tras derrotar a Saisyu en el modo arcade, se revela que a Saisyu le han lavado el cerebro y que Rugal volverá a luchar como personaje jefe, pero como una versión mejorada llamada "Omega Rugal".