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