故事背景设定在基辅罗斯时期。
第一幕
在斯维托扎尔的宴会厅,鲁斯兰和柳德米拉举行婚礼。宴会进行中,吟唱诗人巴扬预言新郎和新娘将经受不幸。柳德米拉因即将离开父亲而感到悲伤,她的安慰者法尔拉夫和拉特米尔都心生爱意,但她已答应嫁给鲁斯兰。突然,天变昏暗,打雷,两只怪兽出现并把柳德米拉带走。灯光复明后,众人悲痛欲绝。斯维托扎尔许诺,谁能找回柳德米拉将娶她,并继承半个王国。三位求婚者踏上寻找柳德米拉的旅程。
第二幕
(第一景)鲁斯兰来到洞穴,寻找芬兰巫师求助。芬兰人告诉他,邪恶的黑海神带走了柳德米拉,只有鲁斯兰能打败他。鲁斯兰询问芬兰人为何住在如此荒凉的地方,芬兰人讲述了发生在他家乡多年前的故事。他的家乡因邪恶巫师的诅咒而变成荒野。芬兰人现在被赋予了一项任务,只有完成这项任务才能解除他的诅咒。
(第二景)法尔拉夫和拉特米尔也来到芬兰巫师处,为了争夺柳德米拉,他们决斗。鲁斯兰出现并阻止了他们。三人商议合作,鲁斯兰告诉他们芬兰巫师的计划:要打败黑海神,他们必须要有一匹快马。
第三幕
(第一景)鲁斯兰来到黑海神的宫殿,打败了守卫并救出了柳德米拉。他们骑上快马逃脱。
(第二景)芬兰巫师完成了他的任务,恢复了他的家乡的生机,解除了诅咒。他告诉众人,黑海神将要回来复仇,需要尽快离开。
第四幕
(第一景)鲁斯兰和柳德米拉回到斯维托扎尔,众人欢迎他们。芬兰巫师也来到,告诉他们黑海神的计划,要夺回柳德米拉。
(第二景)鲁斯兰决定与黑海神决斗,为了保护柳德米拉和王国。他最终打败了黑海神,平安回到斯维托扎尔。
结局
斯维托扎尔举行盛大的庆祝,法尔拉夫和拉特米尔也加入了庆祝,他们结束了争斗,友谊重归。鲁斯兰和柳德米拉的婚礼再次举行,众人祝福他们幸福美满,斯维托扎尔将再次欢乐繁荣。