Bernadette, Mitzi, e Felicia sono i nomi d'arte di Ralph, Tick e Adam, tre travestiti che si esibiscono in un collaudato musical-karaoke a Sidney. L'ultimo "amichetto" dell'attempata Bernadette è morto, e per distrarsi decide di accompagnare Mitzi ad Alice Springs, dove la ex moglie di questi ha organizzato una tournée. Per trasportare i loro sgargianti costumi di scena, Ralph, Tick e Adam decidono di affittare un vecchio torpedone rosa shocking al quale hanno dato il nome di "Priscilla". Ma il viaggio viene interrotto in pieno deserto per un guasto al mezzo.
