Felicia, Mitzi et Bernadette, trois drag queens australiennes, doivent se produire à Alice Springs. Pour s'y rendre, il faut d'abord traverser le désert. Mais le trio ne se laisse pas décourager. Ils achètent un bus, qu'ils baptisent Priscilla, et foncent sur les pistes désertiques.