L'histoire à l'origine du film est réelle, même si elle ressemble à un conte. Au début du XIème siècle, arrive, dans la Kiev des coupoles dorées, l'ambassadeur de France afin de demander en mariage la plus jeune fille du prince kiévien, Iaroslav le Sage. La jeune princesse se met en route pour le lointain pays de son fiancé inconnu, Henri Ier de France. Le voyage va durer deux années entières, pleines de rencontres inattendues, d'aventures et d'événements comiques et tragiques.