La història de tres travestis que es guanyen la vida com a artistes de cabaret. Un dia els contracten per actuar durant quatre setmanes en un hotel d'Alice Springs, enmig del desert australià. Felicia, Mitzi i Bernardette condicionen un autobús, que bategen amb el nom de Priscil·la, i es llencen a una aventura sorprenent.

Ptolemeu, faraó d'Egipte des de fa 40 anys, narra al seu escriba la vida d'Alexandre el Gran, amic seu des de la infantesa. Alexandre, fill de Filip de Macedònia, amb vint anys va pujar al tron després de l'assassinat del seu pare i va iniciar la conquesta de Pèrsia, l'imperi més gran de l'època. Després de derrotar Darios, Alexandre va continuar avançant cap a l'est durant set anys conquerint nous territoris amb l'ajuda dels seus generals i amics, patint nombroses baixes i suportant moltes penúries.