Жив-був цар Берендей, три роки був одружений, але не було дітей. Цар якось оглядав свою державу, попрощався з царицею і вісім місяців пробув у відсутність. Дев'ятий місяць наближався до завершення, коли він, під'їжджаючи до столиці, відпочити вирішив. Хотів пити, поїхав по полю і побачив колодязь. На поверхні кухлик плаває. Цар Берендей поквапно за кухлик - кухлик геть від руки. Вирішив, що нап'ється без нього. Став пити просто так, його схопили за бороду. Голос зажадав то, що у царя, але чого він не знає. Погодився. Приїхавши до столиці, дізнався, що у нього народився син.
Царевич ріс. Цар Берендей вже забув про угоду. Раз царевич заїхав в густу гущавину. Раптом зашуміло в дуплі; вилазить звідти чудовий якийсь старий, з бородою зеленою. Сказав передати берендеї, що пора борг віддавати.
Іван розповів батькові. Цар Берендей зблід. Берендей все розповів. Іван поїхав.
Їде день, інший і третій; в результаті четвертого під'їжджає до озера; бачить тридцять чубатих сіреньких качечок біля берега плавають; поруч тридцять білих сорочок. Підповз і одну з білих сорочок взяв. Вилізли качечки, перетворилися в дівчат, одяглися і полетіли. Залишилась одна. Попросила повернути, за це послужить йому службу. Вона дочка Кощія безсмертного, Марія-царівна. Всього тридцять дочок. Порадила, як тільки побачить Кощія-царя, впасти на коліна і повзти.
Спустилися в підземне царство. Кощій сидить на престолі в світлій короні; Іван став на коліна і поповз. Стало Кощія смішно. Сказав, що Іван має відслужити три служби. Царевич ліг спати. На другий день Кощій до себе Івана-царевича клікнув, сказав побудувати палац за ніч: щоб покрівля була золота, стіни з мармуру, вікна кришталеві, кругом регулярний сад, і в саду ставки з карасями.
Повернувся до себе, блискуча бджілка підлетіла до віконця, впустив її, вона обернулася Марією-царівною. Сказала лягати спати, а завтра поранее встати; палац буде побудований.
Наступне завдання: вибрати з тридцяти дочок младщую, Марію-царівну. Царівна сказала, що у неї на щоці буде Мошка. Вибрав правильно.
Третє завдання: поки буде горіти соломинка, зшити пару чобіт з облямівкою. Вирішили з Марією бігти. Послали погоню. Марія стала річкою, Іван - залізним містком. Погоня повернулася. Знову посилає їх Кощій. Марія-царівна разом з Іваном-царевичем і конем дрімучим зробилися лісом. Поскакав сам Кощій в погоню. Вона звернулася до церкви, він - в ченця, а кінь - в дзвіницю. Кощій поскакав додому.
Поїхали далі. Царевичеві захотілося в місто прекрасне заїхати. Царівна застерігала, сказати не цілувати немовляти і залишилася білим каменем. Але він поцілував і забув все.
Звернулася царівна квіткою, старий його вирив, посадив в хатинці. Прокинеться старий - в хатинці прибрано, опівдні обід спартачено. Старенька порадила встати до зорі і накрити хусткою то, що буде рухатися. Так і зробив, з'явилася Марія. Старий сказав, що Іван одружується. У місто селянкою пішла. Спекла пиріг для Івана. Іван відрізав верхівку, там два голуба, один говорив, щоб інший не тікав, а то забуде, як Іван забув Марію-царівну. Згадав всі, поїхали вони далі з Марією. Приїхали, цар і цариця взяли їх з веселощами. Весілля зіграли.
Жив-був цар. Звали його Берендеї. Жив він зі своєю дружиною три роки, але дітей у них не було. Одного разу, вирішив цар оглянути свої володіння. Попрощався з дружиною і виїхав. Був відсутній Берендеї довгі вісім місяців. Він повертався додому, коли дев'ятий місяць наближався до завершення. Під'їжджаючи до столиці, цар втомився і вирішив відпочити. Його здолала спрага. Берендей поспішив до колодязя, який стояв в поле. У воді плавав кухлик. Цар хотів їм скористатися, але кухлик не давався в руки. Став пити прямо з колодязя. Раптом, його схопили за бороду і зажадали від Берендея те, про що він не знає. Цар погодився. Повернувшись додому, він дізнався про народження свого сина.
Час йшов. Іван-царевич ріс. Цар зовсім забув про угоду. Одного разу, під час прогулянки царевич зустрів дивовижного старого із зеленою бородою, який попросив нагадати царю про угоду.
Згадавши про свій обов'язок, цар зблід. Все розповів синові. Царевичеві довелося поїхати. Довго він їхав, доїхав до озера. Там плавали тридцять чубатих качок. На березі лежали тридцять білих сорочок. Підкрався Іван і забрав одну сорочку. Качки перетворилися в дівчат, наділи сорочки і полетіли. Залишилася одна - дочку Кощія безсмертного, Марія-царівна. Попросила повернути сорочку в обмін на службу.
Потрапив Іван в підземне царство Кощія. Кощій повідомив царевичу, що той повинен буде послужити три служби.
Перша служба полягала в будівництві палацу за одну ніч із золотою дахом, стінами з мармуру, кришталевими вікнами, садом і ставками. Марія-царівна, обернувшись бджілкою, прилетіла до Івана і повідомила, щоб він лягав спати, до ранку палац буде готовий.
Друга служба - відшукати молодшу дочку серед тридцяти дочок Кощія. Марія-царівна знову допомогла Івану. Подала йому знак - посадила собі мошку на щоку.
Третя служба - поки горить соломинка встигнути зшити пару чобіт з облямівкою. На цей раз вирішили молоді втекти. Кощій гнався за ними. Тільки дивом вони врятувалися. Перетворилася Марія до церкви, Іван - в ченця, кінь - в дзвіницю. Кощій повернувся додому.
Заїхали вони в місто. Там Іван поцілував немовляти і все забув. Марія-царівна перетворилася на квітку, старий викопав його і посадив у горщик. Царівна в таємниці допомагала людям похилого віку - прибирала і готувала обід. Одного разу старому вдалося побачити Марію. Він розповів, що Іван збирається одружитися. Царівна спекла пиріг, в середину посадила говорять голубів, і віднесла Івану. Царевич згадав Марію, і вони разом повернулися додому до царевича.