As drag queens Anthony (Hugo Weaving) e Adam (Guy Pearce) e a transexual Bernadette (Terence Stamp) são contratadas para realizar um show em Alice Springs, uma cidade remota localizada no deserto australiano. Eles partem de Sydney a bordo de Priscilla, um ônibus, tendo a companhia de Bob (Bill Hunter). Só que no caminho eles descobrem que quem os contratou foi a esposa de Anthony.
Uma estrela de cinema ajuda uma jovem cantora/atriz a encontrar a fama, mesmo quando a idade e o alcoolismo fazem com que a sua própria carreira entre numa espiral descendente.
George M. Cohan (James Cagney) conta sua vida em flashback, em um tom modesto, a Franklin Roosevelt (Jack Young). Ele foi um lendário artista da Broadway que viveu a época de ouro do teatro musical nos Estados Unidos, história que é contada através de números de dança e canções. Cohan passou mais de 55 anos nos palcos, estrelou mais de 30 peças e podia dizer por aí que já havia cantado e dançado mais de 500 canções. Por isso tudo, sua história pessoal se confunde com a história americana.
O veterano da Segunda Guerra Mundial, Jerry, vive em Paris tentando se firmar como pintor. Ele conhece a milionária Milo que o apóia e tenta ajudá-lo a subir na carreira, mesmo estando mais interessada em Jerry do que na sua arte. Mas ele acaba se apaixonando por Lise que está noiva de Henri, por quem ela tem uma dívida de gratidão por tê-la salvado e a sua família durante a guerra.
Robbie Williams assume a casa de espetáculos Palladium em Londres para uma noite de clássicos de dança e novas canções. Os convidados especiais que se unem Robbie e sua grande banda no palco são Lily Allen, Rufus Wainwright e os Muppets Miss Piggy, Kermit the Frog, e os velhos rabugentos Statler e Waldorf.
Em um primeiro ataque, uma dona de casa desamparada é atacada em uma cozinha. A polícia começa a investigar e faz uma constatação impressionante: Não é sangue, é suco de tomate. Os tomates crescem indefinidamente e atingem circunferências enormes: atirar com espingardas e outras armas de fogo já não adiantam mais. A situação está saindo do controle em uma área experimental do departamento de agricultura, e a população está com medo.