Stars are a valuable in-game resource for restoring locations and progressing through the storyline. You can obtain them by completing match 3 levels.