1800年前，人類惡念凝聚而成的怪物八歧大蛇肆虐人間，最終被以草薙家族為首的武術家們用三件神器封印。時至今日，世界綜合格鬥大賽THE KING OF FIGHTERS（簡稱KOF）在南鎮召開，全球格鬥高手齊聚一堂。草薙家族的傳人草薙京抵達南鎮後，敏銳地察覺到大蛇之力正在復蘇，並發現KOF大賽背後隱藏著巨大的陰謀。隨著比賽的進行，各支隊伍懷著不同的目的，逐漸被命運之手牽引到一起。幕後的邪惡勢力已經布下天羅地網，企圖將所有格鬥家一網打盡。正義與邪惡的對決一觸即發，草薙京與其他格鬥家們必須聯手阻止災難的降臨。