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