三位在悉尼工作的讽刺剧歌舞演员，为了寻找自我和向往中的天堂，决定接受邀请横穿澳大利亚去一个度假胜地表演。3个男人中两位是同性恋者，另一位是做了变性手术的中年人。他们租下一辆取名为“沙漠女王——普里西拉”的大客车，里面除了睡觉的地方，其余全被他们的行头——女性内衣、长裙、化妆品占满。从首都出发，在为期4天、穿越沙漠地带的旅行中，3人遭遇了许多意想不到的事情。他们明明都是男子，却偏偏扮成女性模样，招摇过市。在少见多怪的乡村里到处受到嘲笑和排斥。3人一路上奇遇迭起，惟有他们的歌舞表演拉近了与乡民们的距离。