Aprè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. Epé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...