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