En un temps situé approximativement entre l'époque barbare et l'Empire romain, à Gangarah, se trouve une jeune femme belle et indépendante, Vell'a. Elle embarque sur un bateau pour accompagner Allan'Ro qui a besoin d'un architecte. Mais le bateau est pris par les pirates. Marquée au fer rouge, Vell'a va subir les excès d'un monde barbare.