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