Beat the game on Normal or higher level and without losing a match. Difficulty must be default or higher.