
Originariamente, Capcom Fighting All-Stars era previsto come un sequel 2D di Capcom vs. SNK 2: Mark of the Millennium 2001, prima di essere convertito in 3D. Tuttavia, a causa delle difficoltà finanziarie e del riassetto di SNK, il titolo è stato ridisegnato come crossover esclusivo Capcom con venti ex membri di SNK che hanno lavorato al gioco, utilizzando i modelli precedentemente creati per il titolo originale. Come nei giochi KOF: Maximum Impact di SNK, era stato progettato per trasformare una serie di giochi da combattimento 2D in 3D. Questo era stato fatto in precedenza nella serie Street Fighter EX, prodotta in collaborazione da Capcom e Arika. Capcom ha effettuato dei test beta del gioco, ma dopo un feedback negativo da parte dei giocatori e mesi aggiuntivi di sviluppo, il gioco è stato cancellato ad agosto 2003. Secondo un'intervista con Toyohisa Tanabe, ex direttore di The King of Fighters, un personaggio segreto proveniente dalla vecchia azienda di Tanabe (SNK) era destinato a essere giocabile in Capcom Fighting All-Stars. Sebbene non sia stato confermato, il personaggio presenta una forte somiglianza con K' o Kyo Kusanagi.
L'ombra della paura si stava avvicinando a Metro City. Un uomo conosciuto solo come Death correva per Metro City con una bomba. La bomba aveva il nome in codice "Laughter Sun". Il sindaco Mike Haggar contattò i personaggi sopra elencati per localizzare e sconfiggere Death e poi disinnescare la bomba. Erano necessari dei codici per disattivare la bomba, ed è qui che entra in gioco la sottotitolo Code Holders del gioco. D.D. e i suoi compagni, Rook e Ingrid, erano i Code Holders. I loro codici erano Ogre, Fallen Angel e Isis. Il gioco aveva un limite di tempo, e a seconda di quanto tempo impiegava il giocatore a completare il gioco, la fine sarebbe variata.
| PS2 | TBD |
| Arcade | TBD |



