Mazzy is verdwenen. Niemand weet waar ze is. Het enige wat de familie nog van haar heeft zijn de opnames van haar prachtige stem. Deze zijn opgeslagen in de familie studio. De familie bestaat uit; Mike, een muziekproducent, Dan, een geluidstechnicus die zijn werk zat is, Murphy, de autistische broer die constant een koptelefoon over zijn oren heeft, en Lilli, de moeder. Ze gaan door moeilijke tijden, niet wetende waar Mazzy gebleven is.

Drie showgirls - twee travestieten en één transseksueel- uit Sydney zijn het leven in de grote stad beu. Het drietal besluit een uitnodiging aan te nemen voor een optreden in Alice Springs, midden in de woestijn. In hun oude bus, Priscilla gedoopt, beginnen zij aan een reis vol komische, bizarre en gevaarlijke avonturen.

Holden McNeil en Banky Edwards genieten van hun succes als bedenker en tekenaar van een populair stripverhaal. Als ze Alyssa Jones, een vrouwelijke collega, ontmoeten, valt Holden direct voor haar charmante verschijning. Zij beantwoordt zijn avances echter niet, maar voelt wel wat voor een normale vriendschap. Holden staat voor een dilemma: kan hij zijn diepe gevoelens negeren om 'slechts' een vriend voor haar te zijn? Banky - die Holden beter kent dan wie dan ook - denkt van niet. Naarmate de vriendschap voortduurt, lijkt hij gelijk te krijgen, want Holden wordt steeds verliefder. En heel langzaam en voorzichtig begint ook Alyssa meer te voelen voor hem. Dit tot grote frustratie van Banky. Want hij is niet van plan z'n beste vriend kwijt te raken vanwege 'grote mensen' emoties als de liefde.

In 1981 ontdekken onderzoekers een mysterieuze, nieuwe ziekte, die naar het schijnt vooral homoseksuele mannen treft. Twee verschillende onderzoeks-teams (een Amerikaanse en een Franse) proberen het (wat later blijkt) HIV-virus te onderzoeken en een naam te geven.