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