De beschaving heeft zich teruggetrokken in vliegende steden. Maar zelfs deze werelden in de lucht lijken bedreigd te worden. Kannibalen en slavenhandelaren zijn de enige overblijfselen van een ooit bloeiende beschaving. Voor Jayda Halvdan begint een gevaarlijke odyssee. De 'Slaaf van de Sterren' wordt verkocht op de Markt van de Zingende Stenen. Haar nieuwe meester neemt haar mee terug naar de vliegende stad. De aanvankelijk gespannen relatie slaat om in het tegenovergestelde wanneer ze verliefd op hem wordt.