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