
Initialement, Capcom Fighting All-Stars devait être un successeur en 2D de Capcom vs. SNK 2 : Mark of the Millennium 2001, avant d'être converti en 3D. Cependant, en raison des difficultés financières et du recentrage de SNK, le titre a été repensé comme un croisement exclusif Capcom avec vingt anciens membres de SNK qui ont participé à sa conception, en utilisant les modèles précédemment créés pour l'œuvre originale. Comme les jeux KOF : Maximum Impact de SNK, il a été conçu pour transformer une série de jeu de combat en 2D en 3D. Cela avait déjà été fait dans la série Street Fighter EX, co-produite par Capcom et Arika. Capcom a testé le jeu en version bêta, mais après des retours négatifs des joueurs et plusieurs mois supplémentaires de développement, le jeu a été annulé en août 2003. Selon un entretien avec Toyohisa Tanabe, ancien réalisateur de The King of Fighters, un personnage secret issu de l'ancienne société de Tanabe (SNK) devait être jouable dans Capcom Fighting All-Stars. Bien que non confirmé, ce personnage ressemble fortement à K' ou à Kyo Kusanagi.
L'ombre de la peur approchait de Metro City. Un homme connu uniquement sous le nom de Death courait dans Metro City avec une bombe. La bombe portait le nom de code "Laughter Sun". Le maire Mike Haggar contacta les personnages mentionnés ci-dessus afin de localiser et vaincre Death, puis désamorcer la bombe. Des codes étaient nécessaires pour désarmer la bombe, et c'est là qu'intervient le sous-titre du jeu, Code Holders. D.D. et ses coéquipiers, Rook et Ingrid, étaient les détenteurs des codes. Leurs codes sont Ogre, Fallen Angel et Isis. Le jeu disposait d'un délai imparti, et selon le temps mis par le joueur pour terminer le jeu, la fin varierait.
| PS2 | TBD |
| Arcade | TBD |



