Mai (Maggie Q) ist eine der besten Kämpfer und somit Anwärterin auf den King of Fighters – Titel. Hierbei handelt es sich jedoch keineswegs um ein normales Turnier. Mit der Kraft von drei uralten Artefakten werden nämlich spezielle Ohrhörer mit Teleportationsenergie geladen, die die Kämpfer aus aller Welt in eine andere Dimension transportieren, in der ohne echte Gefahr für die teilnehmenden Menschen, die Besten der Besten gegeneinander antreten.
Als der machthungrige Elitefighter Rugal (Ray Park) die Regeln des Turnieres bricht, die Artefakte stiehlt und anfängt Leute in der anderen Dimension zu töten, wird seine immer stärker werdende Kraft bald zu einer Bedrohung für die gesamte Erde. Denn wenn Rugals Plan aufgeht und er beide Welten verschmelzen kann, dann wäre die Kampfebene unsere neue Wirklichkeit und Rugal der unangefochtene König aller Dinge. Zusammen mit einigen Vertrauten und Kyo (Sean Faris), der als letzter seines Clans eine Schlüsselrolle zu haben scheint, macht Mai sich daran den verrückten Kerl aufzuhalten.