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