Vagrant Queen follows Elida from child queen to orphaned outcast, as she scavenges the treacherous corners of the galaxy, always one step ahead of the republic government out to extinguish her bloodline. When her old friend Isaac shows up claiming her mother Xevelyn is still alive, they head off with their new ally Amae to stage a rescue that will take her back into the perilous heart of her former kingdom and up against a deadly foe from her childhood, Commander Lazaro.