Vagrant Queen is gebaseerd op de stripboekenreeks van Vault Comics. De serie volgt Elida (Adriyan Rae, Light as a Feather) van kinderkoningin tot verstoten wees, terwijl ze de verraderlijke uithoeken van de Melkweg opzoekt en altijd een stap voor is op de regering die erop uit is haar bloedlijn te blussen. Wanneer haar oude vriend Isaac (Tim Rozon, Diggstown) opduikt en beweert dat Elida moeder nog leeft beginnen ze met hun nieuwe bondgenoot Amae (Alex McGregor, Blood Drive) een reddingsactie, die Elida terugbrengt naar het gevaarlijke hart van haar voormalige koninkrijk en een dodelijke vijand uit haar kindertijd, commandant Lazaro (Paul du Toit, Black Sails).

Vagrant Queen wordt geproduceerd door Blue Ice Pictures en is gefilmd in Kaapstad, Zuid-Afrika. De serie is gemaakt door een team van enkel vrouwelijke schrijvers en regisseurs. Jem Garrard ontwikkelde de serie en dient als showrunner en uitvoerend producent. Lance Samuels en Daniel Iron zijn beide ook uitvoerend producent van de serie, daarnaast dienen F.J. DeSanto en Damian Wassel als uitvoerende producenten namens Vault Comics.