When Elowen and her brother are seized by pirates and sold, separately, in the slave market of a distant land, Elowen's enduring resolve is to escape, rescue her brother and return home. Sold to a desert ruler who admires her sublime voice, Elowen is given the title of the King's Nightingale. Honoured by the king, and loved by his scribe, Elowen lives a life of luxury, until she makes a fateful mistake and finds herself sold to a less charitable master.