11th century. Grand Prince Yaroslav the Wise marries his daughter Anna to the French king. The warrior Ostomir, a mercenary who previously served in the Varangian guard of the Byzantine Emperor, must protect the princess on her dangerous journey across Europe. Along the way, Ostomir and Anna fall in love.