Em Boston, Estados Unidos, estão em exibição os três Tesouros Sagrados - a Joia Yasakani, o Espelho Yata e a Espada Kusanagi - capazes de aceder a outra dimensão para libertar a serpente de oito cabeças, Yamata no Orochi. A agente da CIA, Mai Shiranui (interpretada por Maggie Q), está a investigar os segredos dos três Tesouros com Iori Yagami (interpretado por Will Yun Lee), o herdeiro do clã Yagami. No entanto, Rugal invade a exposição, rouba os três Tesouros e refugia-se noutra dimensão. Chizuru Kagura (interpretada por Françoise Yip), herdeira do clã Kagura, revela que a Espada Kusanagi roubada é falsa e encarrega Mai Shiranui de pedir ajuda ao clã Kusanagi. Após o roubo, Rugal atrai os lutadores do torneio KOF para outra dimensão, com a intenção de se tornar o Rei dos Lutadores. Entretanto, para impedir os planos de Rugal, Mai Shiranui e Iori Yagami pedem a Kyo Kusanagi, herdeiro do clã Kusanagi, que se junte à luta. A CIA, para investigar estes crimes dimensionais, também envia o agente Terry Bogard para entrar na outra dimensão com Mai Shiranui e os outros... Este filme é uma adaptação do clássico jogo com o mesmo nome.