The object is to go to the enemy hideout, rescue the President's daughter Elise, fight Crime Ghost, and destroy all the enemy. Heidern, the leader of the Ikari Warriors, is introduced in this game on to the King of Fighters series. Unlike the previous two games, this game features hand-to-hand combat in addition to weapons, as well as more "life-like" character designs (as opposed to the "chibi" versions of the characters in the first two games).