Play story mode and complete it. After you beat the millenium star at the end of story mode, you will be able to play Stardust Battle in the mini-game room.