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