הנסיך ולדימיר השמש חוגג ברשת עם בנים וקהל חברים, חוגג את חתונת בתו הצעירה של ליודמילה עם הנסיך רוסלן. לכבוד הזוג הטרי, הוסאר באיין שר. רק שלושה אורחים לא מרוצים מאושרם של רוסלן וליודמילה, שלושה אבירים לא מקשיבים לזמר הנבואי. אלה שלוש יריבות של רוסלן: האביר רוגדאי, סדרן פארלאף והח'זאר חאן רטמיר.

החג נגמר וכולם מתפזרים. הנסיך מברך את הצעירים, הם נלקחים לחדר המיטה, והחתן המאושר כבר מצפה לתענוגות נעימים. לפתע נשמעה רעם, הבזק אור, הכל היה חשוך, ובשתיקה שהגיעה נשמע קול מוזר ומישהו נסק ונעלם בחשכה. רוסלן העירור מחפש את ליודמילה, אך היא לא נמצאת, היא "נחטפת על ידי כוח לא ידוע".

נוכח החדשות הנוראיות על היעלמות בתו, הדוכס הגדול, זועם על רוסלן, קורא לאבירים הצעירים לצאת לחיפוש אחר ליודמילה ומבטיח את מי שמוצא ומחזיר את בתו להתחתן עם רוסלן, ובנוסף, חצי ממלכה. רוגדאי, רטמיר, פארלאף ורוסלן עצמו נקראים מייד לחפש את ליודמילה ולהתאים את סוסיהם, תוך שהם מבטיחים לנסיך שלא יאריך את ההפרדה. הם עוזבים את הארמון וקופצים לאורך גדות הדנייפר, והנסיך הזקן דואג להם זמן רב ועף אחריהם במחשבה.

אבירים רוכבים יחד. רוסלן מתמוגג מכמיהה, פארלאף מתהדר במעלליו העתידיים בשם ליודמילה, רטמיר חולם על חיבוקיה, זועף ושותק לרוגדאי. היום מתקרב בערב, הרוכבים מתקרבים לצומת דרכים ומחליטים לעזוב, כל אחד סומך על גורלו. רוסלן, המסור למחשבות קודרות, רוכב בצעד ולפתע רואה מערה לפניו, שבה מאירה אש. האביר נכנס למערה ורואה בה זקן עם זקן אפור ומבט צלול, קורא ספר קדום לפני המנורה. הזקן פונה לרוסלן בברכה ואומר שכבר זמן רב חיכה לו. הוא מרגיע את הצעיר ואומר שהוא יצליח להחזיר את ליודמילה, שנחטפה על ידי הקוסם הנורא צ'רנומור, חוטף שנים רבות של יופי המתגורר בהרי הצפון, שם איש לא הצליח לחדור פנימה. אך רוסלן נועד למצוא את ביתו של צ'רנומור ולהביס אותו בקלחת. הזקן אומר שעתידו של רוסלן הוא ברצונו החופשי. רוסלן המענג נופל לרגליו של הזקן ומנשק את ידו, אך לפתע מופיע שוב נהמה על פניו. הזקן החכם מבין את סיבת עצבותו של הצעיר ומרגיע אותו, באומרו שהים השחור הוא מכשף אדיר שיכול להביא כוכבים מהשמיים, אך חסר אונים במאבק נגד הזמן הבלתי נפרד, ולכן אהבתו הסנילית אינה נוראה עבור ליודמילה. הקשיש משכנע את רוסלן ללכת לישון, אך רוסלן משתכנע מייסורים ואינו מסוגל להירדם. הוא מבקש מהזקן לספר מי הוא ואיך הגיע לאזור הזה. והזקן בחיוך עצוב מספר את סיפורו הנפלא.

יליד עמקי פינלנד, הוא היה רועה שלווה וחסר זהירות במולדתו, אך הוא התאהב בנאנה היפה, אך האכזרית והעקשנית. במשך שישה חודשים הוא התמלא באהבה ולבסוף נפתח לנאנה. אבל היופי הגאה ענה באדישות שהיא לא אוהבת את הרועה. כשהוא חש במיאוס מהחיים והפעילויות הרגילות, החליט הצעיר לעזוב את שדות מולדתו וללכת עם פנסיה נאמנה למסע אמיץ בחיפוש אחר קרבות, כדי לזכות באהבה של ניאנה הגאה בתהילה מושבעת. הוא בילה עשר שנים בקרבות, אך ליבו, מלא האהבה לנאינה, השתוקק לחזרה. וכך הוא חזר לזרוק גביעים עשירים לרגלי היופי השחצן בתקווה לאהבתה, אך שוב הנערה האדישה סירבה לגיבור. אך מבחן זה לא עצר את המאהב. הוא החליט לנסות את מזלו בעזרת כוחות קסומים, לאחר שלמד חוכמה עוצמתית מהמכשפים החיים באזורו, שכל רצונם כפוף להם. כשהחליט למשוך את אהבתה של נינה בעזרת קסמי מכשפות, בילה שנים לא בולטות בתורת מכשפים, ולבסוף הבין את סוד הטבע הנורא, למד את סוד הכישופים. אבל רוק מרושע רדף אחריו. נינה, שכונתה על ידי הכישוף שלו, הופיעה לפניו כאישה זקנה מדליקה, גיבנת, אפורת שיער, עם ראש רועד. המכשף המבועת לומד ממנה שעברו ארבעים שנה והיום היא בת שבעים. למרבה הזוועה, המכשף היה משוכנע שהכישופים שלו עבדו וניינה אהבה אותו. בעצב רוח הוא הקשיב לווידוי האהבה של האישה הזקנה והמכוערת בעלת שיער, וכדי לומר זאת, למד שהיא הפכה למכשפה. פין המזועזע ברח, ואחריו נשמעו קללות המכשפה הזקנה, והוכיחו אותו על אי-נאמנות לרגשותיו.

לאחר שברח מניאנה התיישב הפין במערה זו וחי בה בבדידות גמורה. פין מנבא שניאנה תשנא את רוסלן, אך הוא יצליח להתגבר על המכשול הזה.

רוסלן האזין לסיפורי הזקן כל הלילה, ובבוקר, עם נשמה מלאת תקווה, כשהוא מחבק אותו בהכרת תודה ונפרד מברכתו של הקוסם, הוא יוצא למסע בחיפוש אחר ליודמילה.

בינתיים רוגדיי רוכב "בין מדבריות היער". הוא מוקיר מחשבה נוראה - להרוג את רוסלן ובכך לפנות את דרכו לליבה של ליודמילה. הוא מסובב בנחישות את הסוס ורוכב לאחור.

פרלאף, לאחר שישן כל הבוקר, סעד בשקט ביער ליד הנחל. לפתע הבחין שהרוכב ממהר לעברו במלוא המהירות. זריקת ארוחת צהריים, נשק, דואר שרשרת, פארלאף הפחדני קופץ על הסוס ונמלט מבלי להביט לאחור. הרוכב ממהר אחריו ומפציר בו לעצור, מאיים "לקרוע" את ראשו. סוסו של פארלאף קופץ מעל החפיר, ופארלאף נופל בבוץ. רוגדאי, שהתעופף, מוכן להביס את יריבו, אך רואה שזה לא רוסלן, ונסע מתסכול וכעס.

מתחת להר, הוא פוגש אישה זקנה מעט תוססת, שעם הנקודה שלה מצביעה לכיוון צפון ואומרת כי שם היא תמצא את גיבור האויב. רוגדאי עוזב, והזקנה מגיעה לפרפלף שוכבת בבוץ ורועדת מפחד וממליצה לו לחזור הביתה, לא לסכן את עצמו יותר, כי ליודמילה יהיה כך בכל מקרה. לאחר שאמרה זאת, הזקנה נעלמה, ופרלאף עוקב אחר עצתה.

בינתיים, רוסלן שואפת לאהובה, תוהה על גורלה. פעם בערב, לפעמים הוא נסע מעל הנהר ושמע את החצים המזמזמים, צלצולי דואר השרשרת והסוס מתקרב. מישהו צעק לו להפסיק. כשהביט סביבו ראה רוסלן פרש ממהר לעברו עם חנית מוגבהת. רוסלן זיהה אותו ונבהל מכעס ...

במקביל, ליודמילה, שנסחפה ממיטת החתונה שלה על ידי צ'רנומור העגומה, התעוררה בבוקר, עטופה באימה מעורפלת. היא שכבה במיטה מפנקת מתחת לחופה, הכל היה כמו בסיפורי ששה-רזאדה. בתולות יפות בבגדים קלילים ניגשו אליה והתכופפו. אחת קלטה במיומנות את צמתה וקשטה אותה בכתר פנינה, השנייה הניחה עליה שמלת ים ותכלת, השלישית נתנה חגורת פנינה. הזמר הבלתי נראה כל הזמן שר שירים מצחיקים. אבל כל זה לא שעשע את נשמתו של ליודמילה. כשהוא נשאר לבדו, ליודמילה ניגש לחלון ורואה רק מישורים מושלגים ופסגות של הרים קודרים, הכל ריק ומת במעגל, רק במשרוקית עמומה ממהרת רוח מסתערת, שואבת את היער הנראה באופק. בייאוש רץ ליודמילה אל הדלת, שנפתחת מולה, ולודמילה נכנסת לגן מדהים, בו צומחים עצי דקל, דפנה, ארזים, תפוזים, המשתקפים במראה האגמים. סביב ניחוח האביב נשמע קולו של זמיר סיני. בגן יש מזרקות ופסלים יפים שנראים חיים. אבל ליודמילה עצובה, ושום דבר לא משעשע אותה. היא יושבת על הדשא, ופתאום נפרש מעליה אוהל, ומולה ארוחת ערב מפנקת. מוזיקה יפה ממתיקה את אוזניה. מתוך כוונה לדחות את הטיפול, ליודמילה החלה לאכול. ברגע שקמה נעלם האוהל עצמו, וליודמילה שוב הייתה לבדה והסתובבה בגן עד הערב. ליודמילה מרגישה שהיא נופלת לחלום, ופתאום כוח לא ידוע מרים אותה ונושא אותה בעדינות באוויר על מיטתה. שלוש בתולות הופיעו שוב, לאחר שהניח את ליודמילה, נעלמו. בפחד, ליודמילה שוכבת במיטה ומחכה למשהו נורא. לפתע נשמע רעש, האולם נדלק, וליודמילה רואה שורה ארוכה של ערסים בזוגות נושאת זקן אפור על הכריות, שמאחוריו חשוב גמד גיבוב עם ראש מגולח מכוסה בכובע גבוה. ליודמילה קופץ, תופס אותו בכובע, הגמד נבהל, נופל, מסתבך בזקנה, והערבים, מתחת לזעקת ליודמילה, סוחבים אותו משם ומשאירים את כובעו.

בינתיים, רוסלן, שהוטל על ידי אביר, נלחם אתו בקרב קשה. הוא קורע את האויב מהאוכף, מרים אותו וזורק אותו מהחוף לגלים. הגיבור הזה היה לא אחר מאשר רוגדאי, שמצא את מותו במימי הדנייפר.

בוקר קר מאיר על פסגות הרי הצפון. הים השחור שוכב במיטה, ועבדים מסרקים את זקנו ומקרצפים את שפמו. לפתע, נחש מכונף עף מהחלון ומסתובב לנאנה. היא מברכת את צ'רנומור ומודיעה לו על סכנה קרובה. הים השחור עונה לנאינה כי האביר אינו חושש ממנו, כל עוד זקנו שלם. ניאנה, שהופכת לנחש, טסה שוב, והים השחור שוב הולך לתאים לליודמילה, אך לא מצליח למצוא אותה לא בארמון ולא בגן. לודמילה נעלמה. הים השחור שולח בכעס עבדים בחיפוש אחר הנסיכה שנעלמה, ומאיים עליהם בעונשים נוראים. ליודמילה לא ברחה בשום מקום, היא פשוט גילתה בטעות את סוד הכובע הבלתי נראה של הים השחור וניצלה את תכונותיו הקסומות.

אבל מה עם רוסלן? לאחר שניצח את רוגדאי, הוא הלך הלאה והגיע לשדה הקרב עם שריון וכלי נשק פזורים סביב ומצהיב עצמות של חיילים. רוסלן מסתכל בעצב סביב שדה הקרב ומוצא שריון, חנית פלדה בין כלי הנשק הנטושים לעצמו, אך לא מצליח למצוא את החרב. רוסלן רוכב ליד מדרגת הלילה ומבחין בגבעה ענקית מרחוק. כשהוא מתקרב, באור הירח, הוא רואה שזה לא גבעה, אלא ראש חי בקסדה הרואית עם נוצות שמצטמרר מהנחירות שלה. רוסלן דגדג את נחיריו בחנית, היא התעטשה והתעוררה. ראש כועס מאיים על רוסלן, אך כשרואה שהגיבור לא מפחד, הוא מתרגז ומתחיל לנשוף עליו בכל השתן שלו. לא יכול להתנגד לסחרור הזה, סוסו של רוסלן עף הרחק לשדה, וראשו צוחק מהגיבור. מרוגז מהלעג שלה, רוסלן זורק חנית ומנקב את לשונו. תוך ניצול בלבול הראש, רוסלן ממהר אליה ומכה את לחיה בכפפה מכבידה. הראש מעד, התגלגל והתגלגל. במקום בו עמדה, רוסלן רואה חרב שמתאימה לו בצורה מושלמת. הוא מתכוון לחתוך את אפו ואוזניו בחרב זו, אך הוא שומע את גניחתה וחוסך ממנה. הראש המובס מספר לרוסלן את סיפורו. פעם היא הייתה אביר ענק אמיץ, אך למרבה האושר היה לה אח גמד צעיר יותר, צ'רנומור המרושע, שקינא באח הגדול שלה. ברגע שחוף הים השחור גילה סוד מצא בספרים שחורים כי חרב מאוחסנת במרתף מעבר להרים המזרחיים, דבר המסוכן לשני האחים. הים השחור שכנע את אחיו לחפש אחר חרב זו, וכאשר הוא נמצא, תפס אותו במרמה וגרש את ראשו של אחיו, העביר אותו לארץ הנטושה הזו ודאג שתמיד ישמור על החרב. הראש מזמין את רוסלן לנקוט בחרב ולהתנקם בים השחור המגוחך.

חאן רטמיר נסע דרומה בחיפוש אחר ליודמילה ורואה טירה על סלע לאורך הקיר, שלאורך הקיר יש עלמה שרה לאור הירח. היא מזמינה את האביר בשיר שלה, הוא נוהג למעלה, מתחת לקיר פוגש אותו המון נערות אדומות שמסדרים אביר לקבלת פנים מפוארות.

ורוסלן מבלה הלילה ליד ראשו, ובבוקר יוצא לחיפוש נוסף. הסתיו עבר והחורף מגיע, אך רוסלן עובר בעקשנות צפונה, ומתגבר על כל המכשולים.

ליודמילה, מוסתר מעיני המכשף על ידי כובע קסמים, לבדו מסתובב בגנים יפהפיים ומקניט את משרתי צ'רנומור. אבל הים השחור המגוחך, בהנחה שהופעה של רוסלן פצוע, מפתה את ליודמילה ברשת. הוא כבר מוכן לקטוף את פרי האהבה, אך צליל קרן נשמע, ומישהו קורא לו. הים השחור חובש כובע בלתי נראה על ליודמילה.

המכשף קרא לרוסלן לקרב, הוא מחכה לו. אבל הקוסם המגוחך, לאחר שנראה בלתי נראה, מכה את הגיבור על הקסדה. מחוץ לשליטה, רוסלן תופס את צ'רנומור בזקן, והקוסם ממריא אתו מתחת לעננים. במשך יומיים הוא נשא את האביר באוויר ולבסוף ביקש רחמים ונשא את רוסלן לליודמילה. בשטח חתך רוסלן את זקנו בחרב וקושר אותו לקסדה שלו. אולם, לאחר שנכנס לרשותו של צ'רנומור, הוא לא רואה את ליודמילה בשום מקום ומתחיל להרוס את הכל סביב חרב בזעם. במכה מקרית, הוא מכה את כובע הנעלמה מראשו של ליודמילה ומוצא את הכלה. אבל ליודמילה ישנה בשקט. ברגע זה, רוסלן שומע את קולו של הפין, שממליץ לו לנסוע לקייב, שם מתעורר ליודמילה. בדרך חזרה לראש, רוסלן משמח אותה עם הודעה על הניצחון על צ'רנומור.

על גדות הנהר רואה רוסלן דייג עני ואשתו הצעירה והיפה. הוא מופתע להכיר ברטמיר כדייג. רטמיר אומר שהוא מצא את אושרו ועזב את העולם השווא. הוא נפרד מרוסלן ומאחל לו אושר ואהבה.

בינתיים, ניאנה מגיעה לפרפלף שמחכה בכנפיים ומלמדת כיצד להרוס את רוסלן. מתגנב לרוסלן השינה, פרלאף משליך את חרבו לחזהו שלוש פעמים ומתחבא עם ליודמילה.

רוסלן הנרצח שוכן בשדה, ופרלאף עם ליודמילה ישנה מבקש לקייב. הוא נכנס למגדל עם ליודמילה בזרועותיה, אך ליודמילה לא מתעוררת, וכל הניסיונות להעיר אותה הם חסרי פירות. ואז קורה מזל-מזל חדש בקייב: היא מוקפת פצ'נים מרדניים.

בזמן שפרלאף נוסע לקייב, הפין מגיע לרוסלן עם מים חיים ומתים. לאחר שקם לתחייה את האביר, הוא מספר לו מה קרה, ונותן טבעת קסם שתסיר את הכישוף מליודמילה. רוסלן המעודד ממהר לקייב.

בינתיים, הצ'צ'נים מצרים על העיר, עם שחר מתחיל הקרב, שלא מביא ניצחון לאיש. ולמחרת בבוקר, בין המוני פצ'נגס, מופיע לפתע רוכב בשריון נוצץ. הוא מכה ימינה ושמאלה ומעלה את הפצ'נים למנוסה. זה היה רוסלן. לאחר שנכנס לקייב, הוא הולך למגדל, שם היו ולדימיר ופרלאף ליד ליודמילה. כשראה את רוסלן, פרלאף נופל על ברכיו, ורוסלן שואף לליודמילה, ונוגע בזירה בפניה, מעיר אותה. ולדימיר המאושר, ליודמילה ורוסלן סולחים לפארלאף, שהתוודה על הכל, והם לוקחים את צ'רנומור, שנשלל מהכוח הקסום, לארמון.