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.