Cesur Yaga ve Sihirli Dünya, Çok Uzak Krallık'ta kedileriyle birlikte yaşayan cadı Yaga'nın hikâyesini anlatıyor. 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.