Die 16-jährige Billie (Stimme im Original: Hailee Steinfeld) fühlt sich häufig missverstanden und hat Schwierigkeiten, ihren Platz im Leben zu finden. Auch das Verhältnis zu ihrer Mutter Alice (Rashida Jones) ist von Spannungen geprägt, denn diese verhält sich überfürsorglich und stellt zahlreiche Regeln auf, deren Hintergründe Billie nicht nachvollziehen kann. Als die Jugendliche eines Tages entdeckt, dass sie über verborgene magische Fähigkeiten verfügt, verändert sich ihr Alltag grundlegend. Ihre Kräfte führen dazu, dass sie ihre Heimat verlässt und in ein magisches Reich gelangt, in dem Hexen und Zauberer leben. Doch Billie ist nicht allein in dieser unbekannten Umgebung: Auch Alice folgt ihrer Tochter in die magische Welt. Dabei stellt sich heraus, dass sie Billies Fähigkeiten bereits seit ihrer Kindheit unterdrückt hat. Während die beiden gemeinsam durch Hexe reisen, kommen nach und nach lange verborgene Familiengeheimnisse ans Licht. Diese Erkenntnisse betreffen nicht nur ihre persönliche Beziehung, sondern könnten auch weitreichende Folgen für die gesamte Gemeinschaft der Hexen haben. Unterwegs begegnen Mutter und Tochter verschiedenen magischen Wesen, darunter dem zurückgezogen lebenden, dreiaugigen Kater Beef Roger Crummchuk (Walton Goggins), der sich zunächst widerwillig mit ihnen verbündet und seine Hilfe anbietet. Gleichzeitig wird Billie zur Zielscheibe von Königin Celeste (Jodie Foster), die in den besonderen Fähigkeiten der Jugendlichen eine mögliche Bedrohung ihrer eigenen Macht erkennt.