サウスタウンの支配者ギース・ハワード。
今年も最強武闘会「キング・オブ・ファイターズ」を主催する彼の実力は今や絶頂期にあった。しかし彼は知らない。"宿命の戦い"が待ち受ける自分の運命を……。
10年前、ギースに養父を殺されたテリーとアンディのボガード兄弟は、それぞれが厳しい格闘技の修行を積み、復讐のためにサウスタウンに帰ってきた。しかし、影で街を牛耳るギースに近づくことは容易ではない。テリーとアンディは苛立ちの日々を過ごした。 そんな時、２人の前に１人の男が現れた。彼の名は東丈。最強武闘会に出場するためにこの街にやってきた彼は、テリーとアンディに大会の主催者がギースであることを教えた。これこそ、ギースに近づく絶好のチャンス！ ２人は武闘会に出場することを決意する。
そして、いよいよ大会当日。果たして、"宿命の対決"の結末は……？