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