Давным-давно Соловью-Разбойнику удалось хитростью победить Илью Муромца. Он переписал историю, присвоив себе все подвиги и славу богатыря. Благодаря эликсиру бессмертия Соловей дожил до наших дней. И теперь он хочет оживить темного бога Велеса, которому тогда продал душу. Сегодня лишь семья наших героев знает эту тайну. Отцу героев, профессору Киселеву, удается найти Муромца на севере, во льдах подводной пещеры, где состоялся последний бой между богатырем и разбойником. Благодаря разработке Киселева — стальному сердцу — Муромец возвращается в наш мир. Однако этот подвиг стоит профессору жизни. Теперь его сыновьям, Максиму и Егору, предстоит не только остановить Соловья, но и вернуть честное имя Ильи Муромца — в поединках гигантских воинов-роботов на «Робоарене».

Когда Королевство может спасти только чудо, за дело берется Отдел Магической Безопасности. Лучший суперагент Гретель и ее брат-ловкач Ганзель должны выяснить, кому было выгодно погрузить принцессу в зачарованный сон. Вместе с неожиданным напарником, благородным принцем Рагнаром, им предстоит перевернуть весь волшебный мир — от пещеры Али Бабы и замка Дракулы до логова злых ведьм и Северного Полюса. На пути множество загадок и коварных врагов, ведь это спецзадание повышенной сказочности. Но для Ганзеля и Гретель любая миссия — выполнима.