Due drag-queen (Anthony/Mitzi e Adam/Felicia) e una donna transgender hanno un contratto per esibirsi in un drag show in un resort di Alice Springs, una località turistica nel remoto deserto australiano. Si dirigono a ovest da Sydney a bordo del loro autobus color lavanda, Priscilla. Durante il viaggio, si scopre che la donna con cui hanno contratto è la moglie di Anthony. Il loro autobus si guasta e viene riparato da Bob, che continua a viaggiare con loro