11th century Russia. Grand Prince Yaroslav the Wise betroths his favorite daughter Anne to Henry I, King of the Franks, and sends her across Europe to her future husband. Warrior Ostromir, former mercenary who previously served the Byzantine Emperor, is charged with guarding the princess on a long dangerous journey. Along the way, Anne and Ostromir fall in love with one another.