Coco drømmer om at blive heks, men tror, at magi kun er for mennesker, der er født med særlige evner. Da hun møder troldmanden Qifrey, opdager hun en hemmelighed om, hvordan magi faktisk fungerer. Det bliver begyndelsen på hendes læretid og en rejse ind i en verden fuld af magiske mysterier.