Tarl Cabot, einst mächtigster und stolzester Krieger auf Gor, kehrt nach Jahren des Exils auf die Gegenerde zurück. Doch die Dinge haben sich verändert: Seine Heimatstadt Ko-ro-ba ist zerstört, und seine wunderschöne Gefährtin Talena gilt als vermisst.

Cabot selbst hat man zum Geächteten erklärt - ein Mann, den jeder töten darf. Seine einzige Chance besteht darin, die seltsamen Priesterkönige zu finden, die Gor regieren und sich ihnen zu unterwerfen. Aber Tarl Cabot ist nicht gekommen, um sich zu unterwerfen.