サウスタウンの支配者ギース･ハワード。今年も最強武闘会「キング･オブ･ファイターズ」を主催する彼の実力は今や絶頂期にあった。しかし、彼は知らない。”宿命の戦い”が待ち受ける自分の運命を･･･。

10年前ギースに養父を殺されたテリーとアンディのボガード兄弟は、それぞれに厳しい格闘技の修行を積み、復讐のためにサウスタウンに帰ってきた。しかし、影で街を牛耳るギースに近づくことは容易ではない。テリーとアンディは苛立ちの日々を過ごした。

そんな時、2人の前に1人の男が現れた。彼の名は東丈。最強武闘会に出場するためにこの街にやってきた彼は、テリーとアンディに大会の主催者がギースであることを教えた。これこそ、ギースに近づく絶好のチャンス！2人は武闘会に出場することを決意する。
そして、いよいよ大会当日。果たして、”宿命の対決”の結末は･･･？