När Maja följer efter en räv in i skogen tappar hon bort sig. Ensam i mörkret möter hon Lillhäxan – en liten och ganska misslyckad häxa som är mörkrädd, inte kan flyga och har glömt nästan alla sina trollformler.
Lillhäxans trolldomsbok har varit försvunnen sedan hon föddes. För att hitta den måste hon ge sig ut på en resa hon aldrig vågat göra ensam. Men nu har hon Maja vid sin sida. Tillsammans ger de sig av på ett magiskt äventyr genom djupa skogar och farliga träsk, där märkliga varelser och oväntade faror väntar. Och snart upptäcker både Maja och Lillhäxan att man kan vara modigare än man tror.