Il est possible de débloquer des costumes alternatifs pour vos personnages. Pour ce faire, il faut terminer le mode histoire (ou le mode Time attack pour les personnages bonus qui n'ont pas accès au mode histoire) avec un costume pour débloquer la tenue suivante et ainsi de suite. Voici pour chaque personnage le nombre de costumes existants (C=costume)

Personnages avec lesquels il faut finir le mode histoire

AyaneC3, C4, C5, C6

BassC3, C4

BaymanC3

Brad WongC3

ChristieC3, C4

ElliotC3, C4

HayabusaC3, C4

HayateC3, C4

HelenaC3, C4, C5

HitomiC3, C4, C5, C6, C7, C8

Jann LeeC3, C4

KasumiC3, C4, C5, C6, C7

KokoroC3, C4, C5, C6, C7

La MariposaC3, C4, C5

LeifangC3, C4, C5, C6, C7

TinaC3, C4, C5

ZackC3, C4

Personnages avec lesquels il faut finir le mode time attack

EinC3, C4

GenfuC3, C4

LeonC3, C4

Spartan-458C3, C4, C5, C6, C7