Wie gewonnen, so zerronnen. Nachdem der arkadische Wüstenkönig Mathayus seines Reich und seiner Frau verlustig ging, verdingt er sich wieder wie einst als Söldner für den, der ihm das meiste Gold in Aussicht stellt. Im Augenblick wäre das König Horus, der sein Reich bedroht sieht durch einen feindlichen König und dessen ehrgeizigen General, den ultradiabolischen Talos. Mathayus und sein neuer Sidekick, der Germanenkrieger Olaf, sollen sich der Armee des Talos annehmen. Leichtes Spiel, denkt Mathayus, doch dabei hat er sich geschnitten.