Russie – 1015. Ilya de Mourom, ancien membre des trente preux, vient de passer trois ans dans les geôles du grand-prince Vladimir. Après sa libération, il rencontre le jeune Erouslan, qui se prétend lui aussi chevalier. Ils comprennent que leurs destins sont liés par le nom Nadejda — l'Espérance en langue russe : pour l'un, c'est l'épée tant adorée, mais volée pendant sa détention, pour l'autre, c'est l'unique amour, désormais disparu. Leurs pérégrinations les mèneront d'un bout à l'autre du pays. Ils rencontreront des héros mythiques, des cavalières de la plaine et des guerriers tatars... ainsi que les derniers représentants de l'ancien monde païen : la reine de la mer Noire, le peuple des vodianoï (qui règnent sur les fleuves) et Sviatogor, le géant des monts Sacrés...
