팔극정권을 수중에 넣으려는 기스 하워드는 오의 비전서를 가직 달아나고 전승자 제프 보가드까지 살해한다. 제프 보가드의 두 양아들 테리와 앤디는 아버지의 죽음에 분노하여 복수를 다짐한다. 팔극정권의 텅 푸르는 두사람에게 10년간 수련하여 훌륭한 성장을 보인 이를 팔극정권의 후계자 임명하겠다 말하고, 세사람은 수행의 길을 떠난다. 약속된 10년 후, 사우스타운에 돌아온 테리는 릴리 맥가이어, 죠 히가시와 만나 앤디와도 재회한다. 테리, 앤디, 죠는 기스가 주최하는 격투대회 '킹 오브 파이터즈'에 참가해 기스에게 접근하려 한다. 하지만 이들의 계획을 이미 알고 있는 기스는 보가드 형제를 암살할 흉계를 꾸미는데...