Under Arcade - Challenge Mode, you have to aquire 110 or more points to unlock EXTRA STAGE, whatever EX Stage you play on the EXTRA STAGE is automatically unlocked, even if you fail the song.