FOMAの大容量を生かした格闘ゲーム。
使えるキャラクターはユリ、京、アテナ、リョウ、キング、テリー、舞、ラルフなど12名。
ゲーム中のグラフィックはKOF'94からの流用で、キャラ選択用の顔グラも流用っぽいですが、キャラのバストアップは書き起こされているようで、割と可愛いです。
ゲームは、ステージ（一つ）とキャラクター（三名）を別個にダウンロードしてから始めます。
ストーリーモードを始めとする各モードでは、ダウンロードしていないキャラクターは使用できません。
また、ストーリーモードでは一戦ごとに通信が発生するため、通信料がけっこうかかります。ご注意。
なお、「ソフトバンク3G」版は、携帯電話のパワーアップに合わせたバージョンアップ版のようです。
「メニューリスト」→「ケータイゲーム」→「アクション」→「KOF-MOBILE-」よりダウンロード。
「BREW3.1」はauの携帯電話向けですが、配信日は不明。
「EZトップメニュー」→「カテゴリで探す」→「ゲーム」→「アクション・シューティング」→「KOF-MOBILE-」。