デスゲームと化したオンラインゲーム「THE NEW GATE(ザ・ニュー・ゲート)」は、最強プレイヤー・シンの活躍により解放のときを迎えようとしていた。しかし最後のボスを倒した直後、突如未知の光を浴び、シンは500年後のゲーム異世界へと飛ばされてしまう――。デスゲームから異世界へ、比類なき強さを誇る青年剣士が新たなる伝説を創り上げる!!
草薙京、八神庵、K’、アッシュ、そしてシュンエイ! 最強を目指し熱き炎でその身を焦がしてきた格闘家たちの魂の歴史。 それが「THE KING OF FIGHTERS」! 格闘ゲームの金字塔「KOF」が今、新たな「力」を纏い漫画で新生する! 人気キャラ総出演のオールスターバトル開幕! そしてなんと第1回戦第1試合、いきなり京vs庵の宿命の戦い!!!