AJ and the Queen segue "Ruby Red, una drag queen fuori dal comune ma sfortunata che viaggia attraverso l'America da un club all'altro in un fatiscente R/V del 1986 con il suo improbabile aiutante AJ, un orfano di recente, un clandestino di dieci anni dalla parlantina tosta e scontrosa. Mentre i due disadattati viaggiano di città in città, il messaggio di amore e accettazione di Ruby finisce per toccare le persone e cambiare le loro vite in meglio".