Много, много отдавна, Соловей Разбойникът успял да победи Иля Муромец с хитрост. Той пренаписал историята, присвоявайки си всички подвизи и слава на героя. Благодарение на еликсира на безсмъртието, Соловей доживял до днес. И сега той иска да съживи тъмния бог Велес, на когото е продал душата си тогава.

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