داستان انیمیشن در مورد جادوگری با موهای قرمز به نام یاگا است که به همراه گربه دوست‌داشتنی خود در کلبه‎ای در پادشاهی دوردست‌ها زندگی می‌کند. یاگا برای اینکه بتواند از جادو استفاده کند به کتاب طلسم خود نیاز دارد که سال‌ها پیش یک جادوگر شیطانی به نام بلادونا آن را از او ربوده بود. حال با گذشت سال‌ها سرنوشت به یاگا این فرصت را می‌دهد که بار دیگر با دشمن قسم خورده خود روبرو شود اما ...