Eena, The Return of a Queen — Richelle E. Goodrich

Book II in the Harrowbethian Saga. The young queen of Harrowbeth, has been saved from the clutches of her enemy only to fear prophetic nightmares of being captured by Gemdorin again. A red-eyed dragon haunts her dreams frequently, portending doom within his fortune-telling gaze. It is Derian and Ian's job to keep the beast's grim visions from coming true. Joined by their allies -- a large and warring race called the Viiduns -- Captain Derian and his militia escort their queen across the galaxy toward home. An unexpected detour takes them to an advanced world where a quirky king might possess the power to rid them of their enemy for good. But is trusting the promise of a stranger a risk worth taking? It will require Eena to face her worst nightmare alone.