En un reino de cuento de hadas, en una pequeña cabaña en medio de un pantano, vive la bruja pelirroja Yaga junto a su gato inventor y unos alegres duendes domésticos. Yaga intenta perfeccionar su magia, pero para lanzar hechizos como una auténtica experta necesita su Libro de Hechizos, robado hace años por la malvada hechicera Belladonna. Un día, la visita inesperada de la princesa Sapphire le brinda a Yaga la oportunidad de saldar cuentas con su enemiga jurada.