Stars are a pre-requisite for action scenes that will progress the storyline. The more you play a scene, the more points you must score to earn a star for that specific level. When selecting a level to play, note how many points are required in order to earn your next star. Consider playing a level with a low point requirement.