草薙京、八神庵、K’、アッシュ、そしてシュンエイ！ 最強を目指し熱き炎でその身を焦がしてきた格闘家たちの魂の歴史。 それが「THE KING OF FIGHTERS」！ 格闘ゲームの金字塔「KOF」が今、新たな「力」を纏い漫画で新生する！ 人気キャラ総出演のオールスターバトル開幕！　そしてなんと第１回戦第１試合、いきなり京ｖｓ庵の宿命の戦い！！！

ついに幕を開けた「THE KING OF FIGHTERS」！　初戦から草薙京と八神庵がぶつかる波乱の展開！　互いの技が繰り出され熱を帯びる戦いの最中、突如として黒い稲妻が庵を撃つ。そして八神庵、まさかの暴走！！　やはりこの大会も、裏で何かが動いているーー！！　血の暴走が加速するーー。

激戦続く「THE KING OF FIGHTERS」！ 大会第２試合第１組は極限流空手師範代リョウ・サカザキ対八極幻影拳シュンエイ。熟達者と新人の本気と本気がぶつかる！ そして第２組はロバート・ガルシア対タン・フー・ル―！ 「最強の虎」と「拳聖」、勝つのはどっちだ！？ 格闘家の祭典はますます熱を帯びる！！

夢も未来も奪われた、彼らの闘う先はーー？第３試合、チーム「怒」vsチーム「メキシコ」決着！　そして元・秘密組織ネスツの改造人間で組まれたチーム「Ｋ」ついに出陣！　対する相手は新進気鋭のチームサウスアメリカ！　人間を超えた改造人間の圧倒的強さを体感せよ！　そして試合の裏で蠢く存在もついに動き出す！

過去の因縁が、動き出す―――。 第４試合、チーム「Ｋ´」vsチーム「サウスアメリカ」は ネスツ残党の介入により両チーム苦境に立たされる。 操られたクーラとネルソン、 果たしてその意識を取り戻すことは出来るのか――！？ 一方ネスツ残党の本拠地に侵入したチーム「サイコソルジャー」の元には、 最強の増援が駆けつける！！

物語は、いよいよクライマックスへ―――。 第6試合、チーム「餓狼」vsチーム「女性格闘家」を前に動き始めたギース・ハワード。 決勝戦でもないのにアリーナへと招待されたKOF出場選手たちだったが、 そこで今まで特殊能力者にしか見えなかった空のヒビが渦となって現れたことを知る。 集まった強い力を持つ者たちと、大会の裏で蠢いていた「影」。 人気キャラ総出演のオールスターバトルは、ついに最終決戦を迎える！！