主人公「K'（ケイ・ダッシュ）」と謎の組織「ネスツ」との戦いが新局面を迎えるところから物語が始まる。本作には、8チーム＋2人の全34キャラクターが用意され、ルチャ・リブレ（メキシコプロレス）の使い手「ラモン」、ボクシングで戦う女性キャラ「ヴァネッサ」、護身術を使う「セス」、独自の暗殺拳の使い手「麟（りん）」、相撲で戦うお嬢さま「四条雛子（しじょうひなこ）」の5名が新キャラクターとして登場する。対戦システムは前作と同様、3対3のチームバトルに、援護専用の4人目（ストライカー）を加えた「ストライカーマッチ」を採用している。

   さらに、各キャラクターごとにストライカー専用の裏キャラ「アナザーストライカー」が設定されていて、ストライカーを2種類から選択することが可能だ。このアナザーストライカーには、歴代のSNKキャラなど多彩な顔ぶれをそろえ、今回のドリームキャスト版ではプラクティス、および、2P対戦モード時にアナザーストライカーキャラ独自の、アーケード版未収録の背景も用意してある。（樋口浩二）