AJ and the Queen, beklenmeyen küçük misafiri ile birlikte Amerika'yı karış karış gezen bir draq queen'in hikayesini konu ediyor. Drag queen olan Ruby Red, kulüp kulüp gezip yaptığı gösteriler sayesinde kazandığı parayı biriktirmeye başlar. Sonunda düşündüğü parayı biriktirdiğinde çalıştığı kulüpte son gösterine çıkar. Çünkü artık kendi kulübünü açacaktır. Ancak işler pek de planladığı gibi gitmez.Parasını çaldıran Ruby, her şeye sıfırdan başlamaya karar verir. Karavanı ile turneye çıkmayı planlayan Ruby'ye bu yolculuğunda 11 yaşındaki davetsiz misafiri de eşlik eder.