Due drag queens ed un transessuale si esibiscono nei locali di Sidney e firmano un contratto per una tournèe ad Alice Springs, un posto sperduto nel deserto australiano. Per l'occasione decidono di affittare un autobus color lavanda che chiamano Priscilla e che si guasterà durante il viaggio. Bob, un meccanico, riparerà il guasto e poi si unirà alle "ragazze"...