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