Tror du på magi? Det gør Maja og hendes venner! Og da de møder stjernedyrene udfolder en verden med magiske eventyr sig. Majas storesøster begynder pludselig at opføre sig underligt, og stjernedyrene kan fornemme, at mørk magi er på spil. Kan pigerne bruge deres stjernemagi til at bringe orden i verden igen?