You're browsing the GameFAQs Message Boards as a guest. Sign Up for free (or Log In if you already have an account) to be able to post messages, change how messages are displayed, and view media in posts.
Did you beat all the bosses before that? I'm not shure but I'm pretty shure you need to. I think I had the Planet Wisp boss unbeaten but Aquarium Park open and I ended having to go back and beat the P.W. boss to open Astreoid Coaster.
But you don't need to do missions to unlock worlds. I only did them after I opened all the worlds.