Once you have earned an S rank in ALL levels in a world an Extra Stage will become unlocked.