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