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