メインストーリー

　西暦1995年。

またもや世界中の強豪達の元に「キング・オブ・ファイターズ‘95」の招待状が届いた。差出人は［R］！！果たして［R］とは空母と友に自爆したはずのルガールなのだろうか？

今回の大会参加者の中には、前回のアメリカチームを敗って「ビリー・八神・如月」のチームが、新たに出場を決定している。

果たして、ビリーの陰謀とは？如月の野望は？そして、草薙京の宿敵である八神庵の目的は！？

新たな挑戦者を加え、アメリカチームを除いた前大会の参加者を巻き込み、巨大な陰謀は「キング・オブ・ファイターズ‘95」を中心に渦巻き始めていた。

大会開催者	オメガ・ルガール　（Ｒ）
大会開催の目的	前回大会優勝者を抹殺し、復讐を果たすため。
中ボス	草薙　柴舟
ラスボス	オメガ・ルガール
参加チーム	８チーム
プレイヤーキャラ	２６名（ボスキャラを含む）

チーム名	キャラ名	チーム別ストーリー
主人公チーム	草薙京　　二階堂紅丸　　大門五郎	ＧＯ！
餓狼伝説チーム	テリー・ボガード　　アンディ・ボガード　　ジョー・東	ＧＯ！
龍虎の拳チーム	タクマ・サカザキ　　リョウ・サカザキ　　ロバート・ガルシア	ＧＯ！
怒チーム	ハイデルン　　ラルフ・ジョーンズ　　クラーク・スティル	ＧＯ！
女性格闘家チーム	キング　　不知火舞　　ユリ・サカザキ	ＧＯ！
キムチーム	キム・カッファン　　チャン・コーハン　　チョイ・ボンゲ	ＧＯ！
サイコソルジャーチーム	鎮元斎　　麻宮アテナ　　椎拳崇	ＧＯ！
ライバルチーム	八神庵　　ビリー・カーン　　如月影二	ＧＯ！