Ananna of the Tanarau is the eldest daughter of a highly-ranked family in the loose assortment of cutthroats and thieves in the Pirate's Confederation. When she runs away from the marriage her parents have arranged for her, they hire Naji the assassin to murder her.
When a mysterious woman in a dress shop offers her magical assistance for dealing with the assassin, Ananna accepts. She never went in much for magic herself -- she lacks the talent for it -- but she's not quite ready to die yet, either. Unfortunately, the woman's magic fails.
Fortunately, Ananna inadvertently saves the assassin's life in the skirmish, thus activating a curse that had been placed on him a few years earlier. Now, whenever her life is in danger, he must protect her -- or else he experiences tremendous physical pain. Neither Ananna nor the assassin, Naji, are pleased about this development.
Follow Annana and Naji as they sail across the globe, visiting such mysterious places as the Court of Salt and Waves, in their desperate effort to lift the curse. Soon they will discover that only by completing three impossible tasks will they be able to set themselves free.