Maggie Q as Mai Shiranui, an undercover CIA operative sent to infiltrate the King of Fighters tournament.
At a museum in Boston, Mai Shiranui and her boyfriend Iori Yagami attend a private unveiling of three relics: The Kagura Mirror, the Yagami Necklace and the Kusanagi Sword. All three relics are believed to have the capability to open a portal into another dimension, where the mystical entity known as the Orochi resides. Legend says that whoever controls the Orochi will be granted limitless powers. Suddenly, Rugal Bernstein storms into the exhibit, shooting at everyone in sight and slashing Chizuru Kagura in the stomach with the Kusanagi Sword before running off with all three relics. He uses his blood and that of Chizuru to open a portal and disappear before he is captured. However, the sword does not vanish with him. It is revealed to Mai by Chizuru that the sword is a fake, and only Saisyu Kusanagi knows the whereabouts of the real sword. Chizuru also warns Mai that she alone must defeat Rugal and that Iori should not be involved.