Vainqueur des ennemis à l'est, Rouslan rentre triomphalement à Kiev, où le roi Vladimir lui a promis la main de sa fille Ludmila, attisant la haine de trois prétendants jaloux. La nuit-même, Ludmila se fait enlever par un être maléfique, envoyé par le sorcier Tchernomor. Le roi promet sa fille au premier preux qui la ramènera. S'engage alors une longue quête pour Rouslan, semée d'embûches et de péripéties, pendant laquelle il devra affronter aussi bien des créatures fantastiques que ses rivaux.