En un reino de cuentos de hadas, en una pequeña cabaña junto a un estanque, vive la bruja Baba Yaga, junto con su gato inventor y unos alegres duendes domésticos. Yaga intenta mejorar sus poderes mágicos, pero para lanzar conjuros como una profesional necesita su libro de hechizos, que hace muchos años le robó la malvada hechicera Belladonna. Un día, una visita inesperada de la princesa Safir le ofrece a Yaga la oportunidad de vengarse de su enemiga. El resultado revela el verdadero poder de la auténtica magia y decide quién es el verdadero villano.