Un jour, deux vaillants jeunes hommes, Vladimir et Anatoly, se sont rencontrés sur la route menant à Moscou.
Ils ont alors décidé de faire un détour pour découvrir les beautés de la campagne russe. C'est là qu'ils ont rencontré deux jeunes filles ravissantes, tenant chacune une colombe blanche dans leurs mains. Les jeunes filles les invitèrent chez elles, dans une petite maison située à l’orée de la forêt, dans un village abandonné appelé Pustoshka, où il ne restait plus qu’une seule maison. Elles dressèrent la table et se mirent à régaler leurs aimables hôtes. Mais à peine les jeunes hommes eurent-ils eu le temps de se dépoussiérer et de boire une gorgée de ce nectar magique qu’apparaît le grand-père, maître de la maison. Et il demande aux vaillants jeunes hommes de l’accompagner pour l’aider à trouver une pierre…