Богатырша Моревна, вернувшаяся из дальних странствий, стала царицей Тридевятого царства. Народ с радостью встретил свою новую правительницу.
Владыка Тридевятого царства просматривает при помощи волшебного зеркальца ленту новостей. Она узнает о том, что богатырша Варвара и Кощей в самое ближайшее время собираются сочетаться узами брака. Это известие до глубины души возмутило царицу: где же это видано, чтобы богатырша за злодея замуж выходила! Ее служанка Агафья считает, что жених мог измениться к лучшему, однако ее хозяйка этому не верит, она думает, что злодей измениться не может. Моревна собирается лично нанести визит негодяю, посмевшему покуситься на ее племянницу, но тут ей сообщают о том, что в ее государстве объявился Василиск. Венценосная дама берет в руки меч и отправляется на битву с чудовищем. Победа в нелегком поединке достается воительнице. Бойцы договариваются о проведении матча-реванша. Василиск раскрывает своей спарринг-партнерше тайну живой воды, которая позволит ей одолеть супостата, добивающегося руки Варвары.
Тетка отправляет племяннице письмо, в котором просит навестить ее. Жених скрепя сердце отпускает девицу нанести визит родственнице. Он остается в замке вместе с Колобком, которого он пообещал барышне подтянуть по арифметике. Своих слуг Гелика и Резика он отправил вслед за будущей супругой.
Моревна делает вид, что довольна выбором родственницы. Она предлагает ей выпить морса, в который Агафья по приказу хозяйки вливает сонное зелье. Девушка засыпает беспробудным сном, она должна проснуться через сутки. А ее тетушка приказывает Гелику и Резику сообщить своему хозяину о том, что пробудиться его избранница сможет только в том случае, когда он добудет для этого живой воды. Затем правительница издает указ: никто в ее государстве не должен вспоминать о том, что должна была состояться свадьба отважной воительницы с отъявленным душегубом.
Баба-Яга дает совет Кощею: дорогу к источнику живой воды знает только Добрый молодец. Опечаленный жених вместе с Колобком отправляется в путь. Они приходят к заставе, где базируется отряд Добрых молодцев. Их старшина не знает, как избавиться от балбеса Елисея, от которого сослуживцам одни беды. Он охотно отправляет парня вместе с Колобком и «папочкой» этого кулинарного недоразумения.
Для того чтобы добраться до живительной влаги, команда должна идти строго на север. Поскольку это место охраняет злобный дракон, необходимо вооружиться огненным мечом. Этот клинок стережет огромная рыба. Витязи и их хлебобулочный спутник добираются до озера и добывают с риском для жизни находящийся в желудке рыбины меч. Затем парни продолжают путешествие.
Варвара просыпается. Тетеньке вместе с Агафьей удается убедить красавицу, что ее предстоящая свадьба с неприемлемым претендентом – продукт ее сновидения.
Кощей с друзьями одолевают дракона, добывают живую воду, прибывают в Тридевятое царство. Молодожены исполняют свадебный танец.
