西暦1995年。またもや世界中の強豪達の元に「キング・オブ・ファイターズ‘95」の招待状が届いた。今回の大会参加者の中には、前回のアメリカチームを敗って「ビリー・八神・如月」のチームが、新たに出場を決定している。果たして、ビリーの陰謀とは?如月の野望は?そして、草薙京の宿敵である八神庵の目的は!?新たな挑戦者を加え、アメリカチームを除いた前大会の参加者を巻き込み、巨大な陰謀は「キング・オブ・ファイターズ‘95」を中心に渦巻き始めていた。