The plot follows a new King of Fighters tournament created by Chizuru Kagura, the heir of Yata Clan who wants to find and recruit Kyo Kusanagi, who defeated the previous host, Rugal Bernstein, to ask him and his bitter rival, Iori Yagami, to help her in the sealing of the Orochi demon.