Each time you finish a level, you get one Star. The one purpose of a Star is to progress in the story! Each part of the story has a Star cost. When you spend enough Stars on it, the story goes forward.