To unlock the ability to select any stage you want to play on at any given time, complete the game once through in its entirety.