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

И все было хорошо у Марьи Моревны, пока не повстречала она Ивана-царевича, покорившего девичье сердце. Добрый молодец тоже не остался равнодушен к красавице да позвал ее замуж. И стали они жить в мире и согласии в княжеских палатах Мор-града. Год прожили, два… Только вдруг заскучало девичье сердце по ратным подвигам, закручинилось по сладкому вкусу победы. И решила Марья снова отправиться в поход во славу княжества Морева. А мужа любимого и нежного дома оставила, чтобы о хозяйстве заботился да за порядкам в столице приглядывал. А напоследок наказ дала: ни в коем случае не отпирать чуланы темные, что в мрачных подвалах располагались.

Увы, не послушался Иван, оказался слишком любопытен. После отъезда жены спустился в подвал и за первой же кованой дверью обнаружил большую комнату. С потолка свисали цепи длинные, из стены торчали кольца металлические, на столе лежали инструменты непонятные. А в центре на кровати, прикованный к одному из столбиков, сидел мужчина с несчастным лицом. Увидев Ивана, обрадовался он несказанно. Пожаловался пленник на свою горькую судьбу, не углубляясь в детали, и выпросил у царевича водицы, тем более что недалеко за ней идти нужно было — небольшой фонтан находился прямо в конце коридора. Один раз напоил Иван пленника, второй… Велика мужская солидарность и сочувствие — двенадцать ведер перетаскал Ванюша, пока новый знакомый внезапно не скинул цепи. Тут-то он и представился — Кощеем. Долгое время он прозябал в плену, но теперь, напитавшись магией чужого источника, наконец освободился. И главной его целью оказалась месть Марье Моревне, заточившей царя в чулане.

Вырвался Кощей на свободу, отыскал красавицу и спрятал в своей неприступной башне — Игле. А потом начал мстить. Долго мстил… качественно. Марья никак не желала осознать своей печальной участи и все ждала, когда муж любимый приедет ее вызвалять. Но преобразившийся после освобождения злодей был так настойчив и соблазнителен, а сердце женское так обозлилось из-за отсутствия спасителя, что через некоторое время уже было не ясно, кто кому мстит.

Понял тогда Кощей, что не справиться ему с обиженной русской женщиной, и опечалился. Послал Ивану весточку с указанием, где ему жену искать, да просьбой забрать поскорее. Только принес голубь в ответ целую летопись о том, как на пути в царство Кощеево, скитаясь по горам да по лесам, нашел Иван-царевич себе новую жену без сомнительного приданого, по подвалам да чуланам спрятанного.