Successfully complete a level in story mode to unlock it under the Stage Select option.