
Ursprünglich war Capcom Fighting All-Stars als 2D-Fortsetzung zu Capcom vs. SNK 2: Mark of the Millennium 2001 geplant, wurde dann aber in 3D umgestaltet. Aufgrund der finanziellen Probleme und Restrukturierung von SNK wurde der Titel jedoch neu gestaltet, um ausschließlich Capcom-Charaktere zu beinhalten, wobei zwanzig ehemalige SNK-Mitglieder an der Entwicklung beteiligt waren und Modelle verwendeten, die ursprünglich für den ursprünglichen Titel erstellt worden waren. Ähnlich wie bei SNKs KOF: Maximum Impact-Spielen, war es das Ziel, eine 2D-Fighterserie in 3D umzusetzen. Dies war bereits in der Street Fighter EX-Reihe geschehen, an der Capcom gemeinsam mit Arika produzierte. Capcom testete das Spiel in einer Beta-Phase, doch nach negativen Rückmeldungen der Spieler und weiteren Monaten in der Entwicklung wurde das Projekt im August 2003 abgebrochen. Laut einem Interview mit dem ehemaligen The King of Fighters-Regisseur Toyohisa Tanabe, war ein geheimer Charakter aus Tanabes ehemaligem Unternehmen (SNK) ursprünglich für Capcom Fighting All-Stars spielbar vorgesehen. Obwohl dies nicht bestätigt wurde, ähnelt die Figur stark K' oder Kyo Kusanagi.
Der Schatten der Angst näherte sich Metro City. Ein Mann, der nur als Death bekannt war, rannte durch Metro City mit einer Bombe. Die Bombe hatte den Codenamen „Laughter Sun“. Bürgermeister Mike Haggar kontaktierte die oben genannten Charaktere, um Death zu finden und zu besiegen und anschließend die Bombe zu entschärfen. Um die Bombe zu entschärfen, waren Codes erforderlich, und genau hier kommt der Untertitel Code Holders des Spiels ins Spiel. D.D. und seine Teammitglieder Rook und Ingrid waren die Code Holders. Ihre Codes sind Ogre, Fallen Angel und Isis. Das Spiel hatte eine Zeitbegrenzung, und je nachdem, wie lange der Spieler benötigte, um das Spiel abzuschließen, unterschied sich das Ende.
| PS2 | TBD |
| Arcade | TBD |



