Beat story mode on each difficulty with every character to unlock every costume.