In een barbaarse nederzetting in de Diepe Wereld groeit Roodhaar op als de dochter van het stamhoofd Kiley. Ze kan zich meten met de mannelijke krijgers van de Krills en kan niet wachten tot ze de proeven van bekwaamheid mag afleggen op haar negentiende verjaardag. Zover komt het niet als de nederzetting wordt overvallen door wrede soldaten. Ze zijn op zoek zijn naar de erfgenaam van de koning van Rhagus en ontvoeren alle vrouwen van Krill naar hun eigen stad. Maar Roodhaar laat zich niet zom...