《沙漠妖姬》讲述了三位变装皇后的奇妙旅程。米兹·黛芬妮是经验丰富的变装表演者，伯纳黛特是中年变装皇后，亚当则是年轻气盛的变装艺人。他们接到在爱丽丝泉一家赌场演出的邀请后，驾驶着一辆名为“沙漠妖姬”的破旧巴士，穿越澳大利亚内陆沙漠前往演出地。一路上，他们遭遇了各种状况，巴士故障、恶劣的自然环境、他人异样的眼光和不友善的对待。但他们凭借着乐观和勇气克服困难，还结识了一些友善的人。在旅程中，他们重新认识自我、收获友谊，最终成功完成演出，实现了自我价值与认同。