При выполнении заданий звезды не тратятся.

Обязательно пройдите первый уровень в игре, не пропуская его. Далее уровни невозможно будет загрузить, но идти по истории можно без наличия звезд.