King Of Fighters 95

The King of Fighters '95 marca el inicio de un arco argumental que más tarde sería conocido como la "Saga Orochi". Sin embargo, los únicos elementos de la Saga Orochi presentes 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, quien se creía muerto tras una explosión en el juego anterior, en realidad había sobrevivido y envió invitaciones a los equipos del juego anterior, firmadas simplemente como ‘R’. Solo uno de los equipos anteriores no asistió al nuevo torneo: el Equipo Deportivo Americano, ahora reemplazado por el "Equipo Rival" formado por Iori Yagami, Billy Kane (de Fatal Fury: King of Fighters), y Eiji Kisaragi (de Art of Fighting 2). Saisyu Kusanagi, padre de Kyo, aparece por primera vez como luchador (habiendo hecho una aparición en modo cameo no jugable en KOF '94) como un sub-jefe controlado por la computadora. Tras derrotar a Saisyu en el modo arcade, se revela que Saisyu estaba siendo lavado de cerebro y que Rugal luchará nuevamente como un personaje jefe, pero en una versión mejorada llamada "Omega Rugal".