Érase una vez dos jóvenes, Vladimir y Anatoly, que se encontraron en la autopista de Moscú. Decidieron desviarse de su camino para contemplar las bellezas de la campiña rusa. Allí se encontraron con dos encantadoras doncellas con una paloma blanca en la mano. Las muchachas les invitaron a su habitación, una mansión de madera situada al borde del bosque en un pueblo desierto llamado Pustoshka, donde esa misma casa era la única que quedaba. Pusieron la mesa y empezaron a servir vino y cena a sus galantes invitados. Pero antes de que los jóvenes pudieran quitarse el polvo del camino o beber un sorbo del néctar mágico de sus copas, apareció un abuelo, el amo de aquella casa. Y pidió a los valientes que fueran a ayudarle a encontrar una piedra...