隠しボスであるギース・ハワードを除いた全て（12人）のキャラクターが使用できるようになった代わりに、戦闘間のインターミッションが無くなったことでストーリー性が薄まったが、戦闘前の掛け合いが「キャラクターA対キャラクターB」の場合と、「キャラクターB対キャラクターA」の場合とで違うやりとりが設定されており、プレイヤーにCPU戦を楽しませる設計は前作から引き継がれている。ビッグとギース以外のキャラクターから1人目の相手を選択でき、選んだキャラクターによってそれぞれ1 - 4人目が決められており、5 - 11人目はランダム、12人目は必ずビッグが出てくるようになっている。3人に勝つ度にボーナスゲームが登場し、内容は「気力鍛練の行」「体力鍛練の行」「超必殺技伝授」の3つ。ボーナスゲームで体力を増やすと、ラウンド勝利時の体力ボーナスとパーフェクトボーナスも合わせて増えていく（ただし、時間切れでパーフェクト勝利した場合、体力ボーナスのみ獲得となる）。ゲームが進むにつれてCPUの体力、気力が増えていき、10人目以降は体力、気力ともに最大値になる。CPUのこちらの行動に対する、人間では不可能なレベルでの鋭い反応を俗に「超反応」と呼ぶが、『龍虎の拳2』のCPUはその代表格として良く知られており、対人戦と同じ戦略でのプレイで攻略することは不可能に近い。なお他の多くの対戦型格闘ゲームに比べ、CPUがあまりにこちらの行動に鋭く反応するために、他のゲームと比べて戦略をパターン化しやすくなってはいるが、各種操作感覚の甘い作り込みや、こちらが出した攻撃の判定の先から投げる（例えば足払いを相手に当たるか当たらないかのぎりぎりで出すと、そのまま投げられてしまう。必殺技や飛び道具でもありえる。これを「当て身投げ」と呼んでいる攻略本もある）といったバグが存在するため、必ずしも完勝できるとは限らない。
必殺技キャンセルのほかに、先行入力システムも存在する。ゲームをプレーしていると、使用しているキャラクターが必殺技を勝手に出すことがあるが、これは先行入力が働いたためである。本作では、通常技を必殺技でキャンセルする場合、必殺技キャンセル可能な技と不可能な技が存在する。リョウの場合、キャンセルができない技は、虎煌拳、空中虎煌拳、飛燕疾風脚、覇王翔吼拳である。なお、ユリは全ての必殺技で通常技をキャンセルできる。たとえば、リョウで遠距離立ち強パンチを出して相手に当てて（ヒット・ガードを問わず）虎煌拳のコマンドを入力すると、遠距離立ち強パンチの動作が終わった直後に虎煌拳が発動するという仕組みになっている。キャンセルではなく、あくまで先行入力であるため、キャンセルと勘違いされやすい。必殺技だけでなく通常技でさえも先行入力が行われてしまうため、出す意思のない技を延々と繰り返すといった具合に操作に支障をきたす場合が多い。本作の対CPU戦では、キャラクターによるがこの先行入力を利用した攻略法も存在する。ただし、ラウンド開始後のバックジャンプ中や、一部の必殺技（影二の天馬脚など）をガードしたときなど、先行入力を全く受け付けない動作も存在する。
操作体系は前作と同じだが、パンチ・キックボタンを押し続けた長さにより通常技の弱・強を選択して出せるシステムと、投げられた時にタイミング良くボタンを押すことでダメージを軽減できる受け身システムが導入されている。また、相手を必ずダウンさせることが可能なアッパー攻撃と、リーチが長い上に相手を転倒させることが可能（一部例外あり）なローキック攻撃が全キャラクターに標準装備された。「攻撃を強弱に分けられる」「通常技を必殺技でキャンセルできる」など、当時の対戦ブームに乗ったシステム変更が行われた。前作からの登場キャラクターはほぼ引き継がれ、カラーも4色になったが、唯一、如月影二と入れ替わる形で藤堂竜白が削除された。両者とも「和装の日本人」という個性が被ったことと、容量の都合のため。気絶状態のビッグに接近しようとすると、投げ間合いまで近づけない（眼前に見えない壁があるかのように、接近できない）という現象が起きてしまう。同キャラクター対戦では、前作のように勝手にカラーが変わってしまうことはなくなった。
サカザキ家にユリとタクマが戻って1年、サウスタウンに再び争いが巻き起ころうとしていた。「ザ・キング・オブ・ファイターズ」…莫大な賞金がかかったこの格闘大会をめぐって12人の格闘家たちが戦いを繰り広げる。そして、この大会の主催者の陰謀に巻き込まれていく。
祖父はモンゴル相撲で7度優勝したアヴァルガ（横綱）。大勇武にモンゴル相撲の経験はなかったが、芝田山親方（横綱・大乃国）がモンゴルに出向いて新弟子を募集したときに応募して、参加者約40名の中から唯一選ばれて入門し、2001年（平成13年）3月場所で初土俵。初土俵から7場所連続で勝ち越し三段目までは順調に出世したが、体重がないために押し相撲力士を苦手にして幕下目前で足踏み、2場所遅れて入門した同じモンゴル出身の大翔地にも番付で抜かれた。その後も体重が増えてきた2006年（平成18年）9月場所から翌11月場所にかけて10連勝し、2007年（平成19年）1月場所は十両目前の幕下上位に番付を上げてきたが、幕下上位の壁に跳ね返された。その後しばらく幕下上位を彷徨っていたが、2008年（平成20年）3月場所では幕下優勝を飾り、3月26日の番付編成会議では、5月場所の新十両昇進が決定、芝田山部屋初の関取となった。しかし、5月場所では5勝10敗と大きく負け越して幕下に陥落。1場所での十両復帰をかけた翌7月場所でも、3勝4敗と負け越し、これ以降勝ち越しは2場所のみと低迷した。2010年（平成22年）5月場所後、一身上の都合により同年6月7日をもって現役を引退したことが芝田山部屋公式ホームページの掲示板において発表された。幕下以下の番付にあったため、日本相撲協会からの引退発表は即時には行われずに翌7月場所後に行われた。これについては、師匠が断髪式を行わずに師匠自身で大勇武の髷を切ったと一部の雑誌が伝えたが、9月6日になって当人から、引退は親方から強制されたものであるとして損害賠償を求める訴訟と暴行罪での被害届が提出されている事が明らかになった。親方は事情聴取に対し「生活態度や稽古の取り組みへの指導の一環として殴った」と説明し、大勇武が他の力士からの借金を返さないとも主張した。親方はこれにより29日書類送検されたが、2011年（平成23年）1月に不起訴（起訴猶予）処分となっている。芝田山親方と日本相撲協会に約7000万円の損害賠償を求める訴訟も、2012年（平成24年）12月21日に東京地方裁判所で和解が成立している。