Les étoiles sont une monnaie spéciale du jeu, requise pour terminer les tâches de restauration des zones et les quêtes de l'histoire. Vous gagnez des étoiles en terminant des niveaux et des scènes d'objets cachés, ainsi qu'avec certaines récompenses d'événements. Chaque victoire rapporte entre 5 et 10 étoiles, selon la difficulté du niveau. Plus vous progressez dans le jeu, plus le nombre d'étoiles requises pour terminer les tâches augmente.