When the Malornian army invaded Alasia and Prince Jaymin was forced to flee for his life, what happened to those left behind? In the Enemy's Service tells the story of ten-year-old Anya, imprisoned among other survivors and forced to work for the occupying troops. While pretending to follow orders and serve diligently in the palace, Anya discovers ingenious ways to spy on enemy officers and slip valuable information to the Alasian resistance. But as she helps to craft plans that may eventually free Alasia, Anya accidentally uncovers a disturbing reference to her own family. Her fears are strengthened when she is confronted by a mysterious Malornian who seems somehow to know the truth behind the role she has been playing. Holding her life in his hands with that knowledge, he claims to bear information implicating her father in the betrayal that led to the Invasion itself.