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.
Quan un parell d'assassins sense escrúpols aconsegueix fugir de la presó, deixant darrere seu una horrible reguera de crims, al malhumorat detectiu Jack Cates no li queda cap altra opció que treure l'estafador Reggie Hammond de la penitenciaria perquè l'ajudi a trobar els criminals . Tot i això només disposaran de 48 hores abans que Hammond hagi de tornar a la presó.
Centre-Amèrica, anys vuitanta. Tres periodistes americans van a Nicaragua, on la guerrilla sandinista està a punt d'enderrocar el dictador Somoza, tot i que compta amb l'ajuda de la CIA. Russell Price (Nick Nolte) és un fotògraf que la periodista radiofònica Claire (Joanna Cassidy) pressiona perquè s'involucri en la revolució. En una situació similar es troba un altre col·lega de professió (Gene Hackman).