Xena and Gabrielle are called by magic to the strange and mysterious land of Mercedes Lackey's Valdemar. The duo team up with old and new acquaintances to solve a mystery and fight a unknown darkness that has it out for the Heralds and Mages alike.