Zélie husker en tid da Orïsha var fylt med magi, en tid da kraften kunne føles i hvert tre, i hver flamme og langs alle stier. Men nå er alt forvandlet. Den hensynsløse kongen har utslettet både magien og de som eid den. Som barn måtte Zélie se på når kongens vakter henrettet moren hennes ved å henge henne i et tre utenfor hjemmet. Nå er det bare en håndfull av de magiske folkene igjen i Orïsha. Zélie ser en mulighet til å gjenvinne magien og gir seg ikke før hun har kjempet for å forvandle Orïsha til et magisk rike igjen. Når prinsesse Amari, som har rømt fra slottet, slår seg sammen med Zélie, tar de fatt på en farlig reise for å bekjempe den grusomme kronprinsen som er fast bestemt på å utrydde all magi. På veien møter Zélie store utfordringer, og hun må samtidig lære å kontrollere sine egne krefter, mens hun også må konfrontere sine egne følelser for sin fiende.