L’Ordre du scorpion noir confie à Mathayus, un soldat expérimenté, une mission diplomatique auprès du jeune roi de Norvanie. Sur sa route, le guerrier rencontre la ravissante aventurière Valina.
L'histoire se déroule dans un monde médiéval fantastique et comporte d’intenses affrontements chorégraphiés soulignant les qualités athlétiques des acteurs. Une séquence qui évoque un spectacle de combat extrême s’intègre logiquement dans les aventures des protagonistes.
