Dawno, dawno temu dwaj zacni młodzieńcy, Vladimir i Anatoly, spotkali się na moskiewskiej szosie. Postanowili zboczyć z drogi, by podziwiać piękno rosyjskiej wsi. Tam napotkali dwie urodziwe dziewczęta z białym gołębiem w dłoniach. Dziewczęta zaprosiły ich do swojej komnaty, drewnianego dworu stojącego na skraju lasu, w opustoszałej wsi zwanej Pustoshka, gdzie ów dom był już jedynym, który pozostał. Nakryły stół i zaczęły poić oraz karmić swoich szlachetnych gości. Lecz zanim młodzieńcy zdążyli choćby otrzepać kurz z drogi lub skosztować magicznego nektaru z kielichów, pojawił się dziadek, pan tego domu. I poprosił dzielnych młodzieńców, by poszli pomóc mu odnaleźć kamień…