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