Давным-давно Соловью-Разбойнику удалось хитростью одержать победу над Ильей Муромцем, переписав историю и присвоив себе все подвиги и славу богатыря. Благодаря эликсиру бессмертия Соловей дожил до наших дней и теперь стремится оживить темного бога Велеса, которому он когда-то продал свою душу. Лишь семья наших героев знает эту страшную тайну.

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