Secret character#1: Clear Story mode on the easy difficulty with all four characters.
Secret character#2: Clear Story mode on the normal difficulty with all four characters.
Secret character#3: Clear Story mode on the Hard difficulty with all four characters.
Secret character#4: Clear all four survival stages with all four characters.