《沙漠妖姬》讲述了三位性格迥异的变装表演者踏上公路之旅的故事。班丽娜（特伦斯·斯坦普饰）是位优雅内敛的老牌艺人，米芝（雨果·维文饰）则因婚姻问题郁郁寡欢，两人因好友去世重聚。当米芝获得澳洲中部城市的演出邀约时，热情奔放的年轻表演者费莉茜（盖·皮尔斯饰）执意加入，三人驾驶着改装大巴开启旅程。沿途他们用华丽表演震撼小镇居民，既遭遇偏见也收获掌声。旅途中班丽娜与费莉茜频发冲突，米芝则不断回忆失败婚姻。一次抛锚意外让班丽娜的老粉丝修理工巴尼加入队伍。最终虽演出反响平平，但米芝与儿子重逢，班丽娜也找到了人生伴侣，这场跨越沙漠的旅程让每个人都获得了新的开始。