
Originalmente, Capcom Fighting All-Stars estaba planeado como una secuela en 2D de Capcom vs. SNK 2: Mark of the Millennium 2001, antes de ser convertido a 3D. Sin embargo, debido a las dificultades financieras y reestructuración de SNK, el título fue rediseñado como un crossover exclusivo de Capcom con veinte exmiembros de SNK trabajando en su diseño, usando los modelos previamente construidos para el título original. Al igual que los juegos KOF: Maximum Impact de SNK, estaba diseñado para traducir una serie de juegos de lucha en 2D a 3D. Esto se había hecho anteriormente en la serie Street Fighter EX, que Capcom co-produjo con Arika. Capcom probó en beta el juego, pero después de recibir comentarios negativos de los jugadores y de pasar más meses en desarrollo, el juego fue cancelado en agosto de 2003. Según una entrevista con el anterior director de The King of Fighters, Toyohisa Tanabe, un personaje secreto de la antigua compañía de Tanabe (SNK) estaba programado para ser jugable en Capcom Fighting All-Stars. Aunque no se ha confirmado, la figura tiene una fuerte semejanza con K' o Kyo Kusanagi.
La sombra del miedo se acercaba a Metro City. Un hombre conocido únicamente como Death corría por Metro City con una bomba. La bomba tenía el nombre en clave "Laughter Sun". El alcalde Mike Haggar contactó a los personajes mencionados anteriormente con el fin de localizar y derrotar a Death y luego desactivar la bomba. Se necesitaban códigos para desarmar la bomba, y ahí es donde entra en juego la parte de Code Holders del juego. D.D. y sus compañeros, Rook e Ingrid, eran los Code Holders. Sus códigos son Ogre, Fallen Angel e Isis. El juego tenía un límite de tiempo, y dependiendo de cuánto tiempo tomara el jugador en terminar el juego, el final variaría.
| PS2 | TBD |
| Arcade | TBD |



