Get a 100% completion rating in the Revolution Disk.  Then, pause a game, hold Select and press Start.

Unlock Free Arena and Free Missions

Beat the game in EVO mode.