You just collect star bits whenever you feel like it, and shoot enemies if it seems like it would help. (sirlin.net)
Whilst collecting the stars in the single player levels, I switched over to the multiplayer as a quick test to see how hard this achievement would be. (thexboxhub.com)
More areas are unlocked by collecting stars (ie doing better) on preceding levels. (gamespace.com)