Masalsı bir krallıkta, küçük bir kulübede, mucit kedisi ve neşeli dostlarıyla birlikte yaşayan kızıl saçlı Cesur Yaga, sihirde ustalaşmaya çalışmaktadır. Ancak kayıp Sihir Kitabı olmadan gerçek bir sihirbaz olamaz! Yıllar önce kötü kalpli Belladonna tarafından çalınan bu kitap, Yaga’nın en büyük hayalidir. Yaga ve arkadaşları, kayıp büyü kitabını bulmak için çeşitli maceralara atılır.