Il y a longtemps, Rossignol le brigand a réussi à vaincre Ilya Muromets par ruse. Il a réécrit l'histoire, s'attribuant le mérite de tous les exploits et de la gloire du héros. Grâce à l'élixir d'immortalité, Rossignol a survécu jusqu'à ce jour. Et maintenant, il veut faire revivre le dieu noir Veles, à qui il a ensuite vendu son âme. Aujourd'hui, seule la famille de nos héros connaît ce secret. Le père des héros, le professeur Kiselev, parvient à retrouver Muromets au nord, dans la glace d'une grotte sous-marine, où a eu lieu la dernière bataille entre le héros et le voleur. Grâce au développement de Kiselev – le cœur d’acier – Muromets revient dans notre monde. Cependant, cet exploit coûte la vie au professeur. Désormais, ses fils, Maxim et Egor, doivent non seulement arrêter Rossignol, mais aussi restaurer la bonne réputation d'Ilya Muromets - dans des duels entre des guerriers robots géants à la "Roboarena".
