After beating the game the first time, save the game. The next time you load the game, a level select will be available.