XIe siècle. Le grand-prince Iaroslav le Sage marie sa fille Anna au roi de France. Le guerrier Ostomir, mercenaire ayant servi dans la garde varègue de l'empereur byzantin, doit protéger la princesse lors de son périlleux voyage à travers l'Europe. En chemin, Ostomir et Anna tombent amoureux.
