Im Jahre 1000: Ein nordischer Unbekannter, genannt One-Eye, wird von Wikingern gefangengehalten und gezwungen, sich mit anderen Männern bis auf den Tod zu messen. Er ist unbesiegt, gefürchtet und stumm. In der Gefangenschaft kümmert sich ein Junge namens Are um ihn, der ihm Wasser und Nahrung bringt. Als er eines Tages überführt wird, überwindet er seine Fesseln und bezwingt seine Peiniger. One-Eye und Are begegnen einem Clan, der den Kreuzzügen in das Heilige Land folgen will, und schließen sich ihnen an. Eine Odyssee über das Meer entfaltet sich. Ein mystischer Nebel umgibt das Boot. Die Krieger sind auf einem Weg in das Herz der Finsternis.

Schottland zu Beginn des 18. Jahrhunderts: Robert Roy MacGregor lebt mit seiner Frau Mary und seinen Kindern in den schottischen Highlands. Sein Clan ist arm und muss sich daher mit gelegentlichen Viehdiebstählen aushelfen. Um diesem Dasein ein Ende zu bereiten, leiht sich Rob Roy für einen Profit versprechenden Viehhandel 1.000 Pfund bei dem machthungrigen Marquis von Montrose. Dessen mittelloser Neffe und Günstling Archibald Cunningham, der sich vorübergehend am Hofe einquartiert hat und dort die Dienstmädchen beglückt, schmiedet gemeinsam mit dem Adligen Killearn einen hinterhältigen Plan: Er ersticht den Geldboten und streicht Rob Roys Geld selbst ein. Weil der Clanführer den Kredit nicht auf die Schnelle zurückzahlen kann, fordert der von dem Raub nichts ahnende Marquis als Ersatzleistung von MacGregor, seinen schärfsten Konkurrenten, den Herzog von Argyll, öffentlich zu verleumden. Als ein Mann von Ehre kann Rob Roy dieser Forderung nicht nachgeben...