Tatsunoko vs Capcom : Ultimate All-Stars diffuse des personnages bien connus de la liste de jeux de Capcom avec certains des personnages les plus appréciés du Japon de la centrale d'anime Tatsunoko Production. Des 30 ans d'histoire de Capcom viennent des personnages comme Ryu et Chun-Li de la série Street Fighter, Morrigan de Darkstalkers et la mascotte de l'entreprise Mega Man Volnutt de Mega Man Legends.
Près d'un demi-siècle d'excellence en animation japonaise de Tatsunoko est représenté par Ken l'Aigle et Jun le Cygne de l'anime Science Ninja Team Gatchaman (connu en Amérique du Nord sous le nom de Bataille des Planètes ou G-Force), le guerrier cybernétique Casshan et le comédien héros d'action Yatterman n°1.
Au total, vous avez le choix entre plus de 20 combattants colorés afin de former la combinaison ultime par équipe.