Elida, ist bereits als Mädchen eine Königin, die aber zu einem ausgestoßenen Waisenkind wird. Auf eigene Faust gestellt ist sie in den abgelegensten Winkeln der Galaxie unterwegs, immer ein Schritt der Regierung der Republik voraus, die alles dafür tun würde, um ihre Erblinie endgültig auszulöschen. Als Elidas alter Freund Isaac auftaucht und behauptet, dass ihre Mutter noch am Leben ist, planen beide eine Rettungsaktion, die sie zurück in das gefährliche Herz ihres früheren Königsreichs führen wird. Außerdem wird Elida erstmals ihrem Todfeind aus Kindertagen gegenüberstehen: Commander Lazaro.
Das Weltraumabenteuer Vagrant Queen ist die Adaption des gleichnamigen Vault-Comic der Schriftstellerin Magdalene Visaggio und des Künstlers Jason Smith.