Однажды Кощей Бессмертный поймал Кота учёного и пожаловался, что ему скучно и некого мучить. В обмен на помощь он обещал отпустить Кота. Кот в качестве такой помощи предложил Кощею жениться, однако чтобы не распугать невест, посоветовал злодею нарядиться добрым молодцем. Несмотря на столь хитроумную уловку, Кощей раз за разом терпел неудачу, но в конечном итоге всё же нашёл красную девицу, которая соглашается быть его женой. Однако в результате оказалось, что на самом деле его невеста - переодетая Баба-Яга