A népszerű videojáték alapján készült ez a bámulatos harcjelenetekkel és látványelemekkel teletűzdelt akciófilm, melyben a műfaj legismertebb nemzetközi sztárjai mérik össze erejüket. Mai Shiranuinak (Maggie Q, Die Hard 4.0 - Az élet mindig drága), a beépített CIA-ügynöknek már majdnem sikerült felderítenie a titokzatos King of Fighters torna rejtélyét, mikor a megalomániás Rugal (Ray Park, Star Wars I. rész - Baljós árnyak) megkaparint két olyan ősi kegytárgyat, melyekkel irányítása alá vonhatja a harcos dimenziókat, és ezzel óriási felfordulást okoz. Csak Mai ügynök, a torna egyik leghíresebb harcosa, Yugami (Will Yun Lee, Halj meg máskor) és a titokzatos Kyo Kusanagi (Sean Faris, Sose hátrálj meg) képes őt megállítani, csakhogy ehhez előbb fel kell kutatniuk a legendás Kusanagi kardot.