KoF '95

The King of Fighters '95 menandai awal dari sebuah busur cerita yang kemudian menjadi dikenal sebagai "Orochi Saga". Namun, unsur-unsur hanya dari Saga Orochi dikenal dalam game ini adalah pengenalan dari saingan Kyo, Iori Yagami, dan penggunaan Rugal dari kekuatan Orochi.
Rugal Bernstein, yang dikira telah tewas dalam sebuah ledakan di pertandingan sebelumnya, sebenarnya sudah selamat dan dikirim undangan ke tim dari pertandingan sebelumnya ditandatangani hanya 'R'. Hanya satu dari tim sebelumnya gagal untuk menghadiri turnamen baru: American Olahraga Tim, sekarang digantikan oleh "Tim Rival" Iori Yagami yang terdiri dari, Billy Kane (Fatal Fury dari: King of Fighters), dan Eiji Kisaragi (dari Art of Fighting 2). Saisyu Kusanagi, ayah Kyo, muncul sebagai pejuang untuk pertama kalinya (setelah membuat cameo non-dimainkan di KOF '94) sebagai karakter yang dikendalikan komputer sub-bos. Setelah mengalahkan Saisyu dalam modus arcade, ia mengungkapkan bahwa Saisyu sedang dicuci otak dan Rugal yang akan bertarung sekali lagi sebagai karakter bos, tetapi sebagai versi yang disempurnakan bernama "Omega Rugal".


Rugal                                                               Saisyu Kusanagi           


Tim Rival

Iori Yagami
Eiji Kisaragi
Billy Kane

Tim Japan

Kyo Kusanagi
Benimaru Nikaido
Goro Daimon

Tim Fatal Fury

Terry Bogard
Andy Bogard
Joe Higashi

Tim Art Of Fighting

Takuma Sakazaki
Ryo Sakazaki
Robert Garcia

Tim Ikari Warrior

Heidern
Ralf Jones
Clark Stiil

Tim Psycho Soldier

Athena Asamiya
Sie Kensou
Chin Gentsai

Tim Female '95

Mai Shiranui
Yuri Sakazaki
King

Tim Korean

Kim Kaphwan
Chang Koehan
Choi Bounge