L'action se déroule en 1048 en Rus' de Kiev et en Europe centrale. Les ambassadeurs du roi Henri Ier de France arrivent à Kiev pour demander au prince Iaroslav le Sage la main de sa fille cadette Anna. Accompagnée des ambassadeurs, des soldats russes et français, Anna Iaroslavna, la future reine de France, se met en route. Au cours de son périple, elle vit de nombreuses aventures liées aux Varègues, aux Polonais et aux Byzantins. Anna Iaroslavna est exposée à de nombreux dangers, mais elle atteint la France accompagnée d'un seul garde du corps, Zlat — les autres sont morts ou, comme les guerriers français, se sont échappés.