Norwegen im Jahre 1030. Nachdem König Olav in der Schlacht von Stiklestad gefallen ist, flieht sein Halbbruder Harald nach Nowgorod. Er begibt sich in die Dienste des russischen Fürsten Jaroslaw und führt dessen Truppen zum Sieg gegen die Wenden. Doch Harald hungert nach Macht und Reichtum. Er nimmt Kurs auf die Kaiserstadt Konstantinopel. Unterwegs trifft er in den weiten Steppen auf das Reitervolk der Khasaren – die Reiter des Teufels. Mithilfe der Häuptlingstochter Kitai wird Harald selbst zu einem dieser Reiter.
Byzanz, 11. Jahrhundert n. Chr: Wikingische Söldner stellen die Leibgarde des oströmischen Kaisers. Nach einem erfolgreichen Feldzug in Sizilien beschließt der kaiserliche Sohn Michael, nach Jerusalem zu ziehen, um an Jesus’ Grab um Vergebung zu beten. Doch die Heilige Stadt befindet sich in der Hand der Ungläubigen. Michael muss im Geheimen reisen. Nur ausgewählte Männer aus der Warägergarde begleiten ihn auf seinem gefährlichen Weg gen Osten. Unter ihnen ist auch der junge Harald, Bruder des einstigen norwegischen Königs Olav. Als er einen Ruf aus Norwegen erhält, um den Thron des Königs zu verteidigen, muss Harald sich der Frage stellen, wem seine Loyalität wirklich gilt.