A drag queen Bernadette se une a duas colegas de palco para uma aventura pelo deserto australiano. A bordo do ônibus Priscilla, elas encontrarão temores e aventuras.
Presa a um traficante, Sarai foge se escondendo no carro de Victor, um assassino. Com uma forte atração entre eles, Victor aceita ajudá-la a encontrar a liberdade.