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 soldaten die op zoek zijn naar de erfgenaam van de koning van Rhagus en alle vrouwen van Krill ontvoeren naar hun eigen stad. Maar Roodhaar laat zich niet zomaar gevangennemen.