The King of Fighters '95

The King of Fighters '95 segna l'inizio di un arco narrativo che in seguito diventerà noto come "Saga di Orochi". Tuttavia, gli unici elementi della Saga Orochi noti in questo gioco sono l'introduzione del rivale di Kyo, Iori Yagami, e l'uso del potere Orochi da parte di Rugal.

Rugal Bernstein, che si pensava fosse morto in un'esplosione nel gioco precedente, era in realtà sopravvissuto e aveva inviato inviti alle squadre del gioco precedente firmati semplicemente "R". Solo una delle squadre precedenti non ha partecipato al nuovo torneo: l'American Sports Team, ora sostituito dal "Rival Team" composto da Iori Yagami, Billy Kane (da Fatal Fury: King of Fighters) e Eiji Kisaragi (da Art of Fighting 2). Saisyu Kusanagi, il padre di Kyo, appare per la prima volta come combattente (dopo un cameo non giocabile in KOF '94) come personaggio sub-boss controllato dal computer. Dopo aver sconfitto Saisyu nella modalità arcade, si scopre che a Saisyu è stato fatto il lavaggio del cervello e che Rugal combatterà ancora una volta come personaggio boss, ma in una versione potenziata chiamata "Omega Rugal".