Французская кинокомпания Delacave, которой руководит Паскаль Эрольд, работавший над "Правдивой историей Кота в сапогах", собирается снять 3D-мультфильм, посвященный злодейке русских народных сказок Бабе-Яге. Режиссером проекта выступает Дан Кретер, который, увлекшись славянским фольклором, написал книгу про Бабу-Ягу.
Героем повествования является 13-летний принц, который отправляется в далекое путешествие, чтобы найти своих родителей, которых похитила злая ведьма Баба-Яга. В ходе поисков он встречает девочку, которая помогает ему в поисках.