История начинается со сказки про жуткого колдуна Черномора, задумавшего украсть всех знаменитых принцесс с помощью своего ручного дракона.
Далее сюжет переносится к главной героине Людмиле. Она мечтает править княжеством, однако отец Владимир не уверен в том, что его дочь справится. Поэтому намерен выдать ее за первого попавшегося проходимца. Сама же девушка уже влюблена в простого книгочея Руслана.
Дочь просит отца выдать ее за Руслана, тем более он сделал ей предложение. В свою очередь Владимиру нравится этот юноша, однако он не воин и в случае беды не сможет защитить княжество, а потому настаивает на одном из трех потенциальных женихов: высокомерного Ратмира, трусливого Фарлафа и злобного викинга Рогдая.
Перед объявлением будущего мужа, княжну похищает дракон. Коллекция антагониста пополнилась. Поэтому Владимир готов выдать дочь замуж, а также отдать свое княжество любому, кто сможет ее спасти. В логове колдуна выясняется, что Людмилу похитили для его развлечения. При этом предыдущие принцессы его разочаровали и за это их обратили в золотые статуи.
В ходе поисков Руслан спас говорящего медведя Бьорна и всю его семью от удава, подручного Черномора. Где искать злого колдуна он не знает, но может отвезти главного героя к доброму волшебнику Финну. Последний признается, что и сам частично виноват в случившемся. Ведь под личиной дракона скрывается ведьма Наина, его роковая любовь.
Финн влюбил в себя Наину с помощью колдовства, но быстро об этом пожалел и сбежал от нее. После этого антагонист переманил колдунью на свою сторону. Волшебник сообщает, где искать Людмилу, но сразу же после этого его похищает бывшая возлюбленная.
Рогдай пытается убить Руслана, но терпит поражение. Тем временем, Людмила обнаруживает шапку-невидимку и решает этим воспользоваться, чтобы поиздеваться над антагонистом.
Главный герой спасает от гибели Фарфлафа и берет его с собой в путешествие. Впоследствии они станут друзьями. Людмила спасает принцесс, но сама вынуждена остаться, чтобы отвлечь Наину.
Вход в дворец злодея преграждает голова великана. Руслан решает его отсудить, разрушив местную дамбу. Как оказалось, это был правильный поступок, ведь страж является сводным братом Черномора, а вода - его дом.
В благодарность за свое спасение, великан больше не препятствует героям, а также дарит волшебный меч. С его помощью нужно отрезать бороду колдуна. Таким образом он лишится своей силы.
Руслан одолевает Черномора в тяжелой схватке, но Наина погружает его возлюбленную в вечный сон. Подлый Родгай похищает княжну и пытается убить конкурента, но Финн принимает удар на себя. С его смертью ненависть ведьмы проходит.
Накануне свадьбы Фарлаф сообщает Владимиру всю правду. Главный герой снимает заклятие. Очнувшаяся княжна вырубает викинга и теперь князь больше не сомневается в выборе дочери.
Фильм заканчивается свадьбой главных героев.
