Àprès sept longues années, les insondables Prêtres-Rois rappellent Tarl sur Gor. Le sang du guerrier coule à nouveau dans ses veines : il va pouvoir retrouver Talena, sa Libre Compagne, et tous ses amis de la Cité de Ko-ro-ba. Épée au poing, il se dirige à pas vigoureux vers sa ville... pour n'y découvrir qu'un champ de ruines. Hurlant sa colère à la face des cieux, ivre de vengeance, Tarl se jure de faire couler le sang des dieux : les Prêtres-Rois paieront ! Sur sa route se dresse alors la Cité de Tharna, une bien étrange ville-dominée par les femmes, dirigée par la Tatrix Lara, au visage dissimulé en permanence par un masque d'or...