Le jour où le prétendant de la belle Vassilissa, Yvan le Vaillant, terrasse le dragon Troméchanvitch, il disparaît. C'est le cœur lourd et plein d'espoir que Vassilissa part à sa recherche.
Elle croisera sur son chemin des personnages déroutants, inquiétants ou magiques jusqu'à ce que ses pas la mènent chez Babayaga...