En 1015, en Russie, Ilya de Mourom vient d'être libéré après trois ans de prison. Il rencontre le chevalier Erouslan, lié à lui par le nom Nadejda, l'espérance en russe. Ensemble, ils voyagent vers le sud, rencontrent des héros, des princes, des cavalières et des guerriers, mais aussi la reine de la mer Noire, le peuple des Vodianoï et Sviatogor, le géant des monts sacrés.