Русь, XI век. Великий князь Ярослав Мудрый выдает дочь Анну замуж за короля франков. Оберегать княжну в опасном путешествии через всю Европу должен воин Остромир, наемник, ранее служивший в варяжской гвардии императора Византии.

По пути Остромир и Анна влюбляются друг в друга.