Ancienne première beauté des Terres orientales, l'impératrice de Shamakha rêve de retrouver ses charmes perdus et pour cela se rend au Royaume de la Jeunesse Eternelle. Cependant, pour atteindre son but elle doit arroser l'Arbre de la Jeunesse par les larmes de milliers de belles. Alors son aide, Voron, lui suggère en utilisant son regard magique d'impératrice, avec lequel elle avait rendu le prince de Kiev amoureux d'elle, de regarder la Russie et de faire ainsi pleurer ses femmes. Mais c'est alors qu'interviennent les trois héros bien connus Aliocha Popovitch, Ilya Muromets et Dobrynia Nikititch....