Each level has a total of three star that can be earned. The first star is earned by completing the level. The second star is earned after the Boss of that level is defeated with your HP above a certain percentage. The third and final star requires that the level be completed under a certain time limit.