Tres artistas de cabaret de Sidney son contratadas para actuar durante cuatro semanas en un hotel de Alice Springs, en medio del desierto rojo de Australia. Una gran aventura les espera, pero una cosa es atravesar el país en autobús, dejando atrás todos sus problemas y otra, llegar a su destino sanas y salvas. Nuestras tres protagonistas no son viajeras normales: Felicia y Mitzi son reinas del transformismo y Benardette es transexual. Se buscan un autobús, lo pintan de color lavanda y lo bautizan como «Priscilla». Inician de este modo, un periplo de dos semanas, con música sonando a toda pastilla y el autocar repleto de un llamativo vestuario y zapatos de plataforma. El viaje se hará a trancas y barrancas, viviendo situaciones divertidas, extrañas y a veces peligrosas.