Felicia, Mitzi e Bernadette sono in viaggio verso Alice Springs, nel mezzo del deserto australiano, dove devono esibirsi in un cabaret. Felicia e Mitzi sono due travestiti, Bernadette è un transessuale. Il viaggio con Priscilla (il nome dell'autobus su cui si spostano) è il pretesto per una pirotecnica esibizione del più sfrenato kitsch e di molti calcolati isterismi, con parentesi di umanità.
Bill Lee si ritrova a seguire la moglie nella dipendenza dalla polvere che usa per sterminare gli insetti. Dopo averla uccisa accidentalmente, precipita in un'esistenza allucinata in cui si immagina come un agente segreto, per conto di bizzarre creature. Incanala la sua energia nello scrivere rapporti sulla sua missione, mentre cerca di interrompere la sua dipendenza. Più che una versione del romanzo di Burroghs, il film riflette aspetti della vita dell'autore nelle fasi di scrittura del libro.
Dopo un lungo e difficile viaggio attraverso l’Europa, Aleksei arriva a Parigi per arruolarsi nella Legione Straniera. In cerca di una nuova vita, è pronto a tutto pur di ottenere il passaporto che gli è stato promesso. Sul Delta del fiume Niger, Jomo combatte le multinazionali petrolifere che minacciano la vita nel suo villaggio. Alla testa di un gruppo armato, un giorno rapisce dei cittadini francesi. A intervenire e’ un commando della Legione Straniera, condotto da Aleksei. L’incontro tra i due avrà dei risvolti inattesi. I destini di Aleksei e Jomo si sovrapporranno, proseguendo al di là dei confini, dei corpi, della vita e la morte.
Joe, ex bambino prodigio, va a Hollywood in cerca di fortuna. Si stabilisce in un laido motel e, in cerca di un'occasione, accetterà di concedersi a donne voraci, passando di letto in letto, di madre in figlia. Ma nulla sembra succede in campo professionale. Intanto il tempo scorre e le situazioni torbide in cui viene coinvolto si complicano...
Kras e Patrice, due giovani camionisti che trasportano alla discarica i rifiuti della città, non sono soltanto compagni di lavoro: formano, infatti, una coppia. Un giorno, però, Kras si invaghisce della cameriera di uno squallido motel, chiamata Johnny a causa del suo fisico androgino, e inizia una relazione con lei. Geloso, Patrice, tenta di uccidere la ragazza...
Due amici passeggiano per la città un pomeriggio, sull'orlo dell'imminente Apocalisse.