All the King's Men

When Nya wakes up in a strange room alone on an unknown world, she can't remember how she arrived. She can't remember anything, not even that she should be wearing the Starfire shard.

The humans who have saved her have no technology, but they do have legends. One of those is of an An'shel queen and Faerie king who ruled on that world about a thousand years before, until the king's men betrayed them. Now, the humans of that world are afraid of what Nya might have brought with her and will do whatever it takes to end the threat.

When the Issan arrive, it appears history will repeat itself. Nya's only chance of escape is to remember who she is before the Issan find her.