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.
Al nord d'Austràlia abans de la Segona Guerra Mundial, Lady Sarah Ashley hereta un gran ranxo i pacta de mala gana amb el ramader Drover per conduir 2.000 caps de bestiar per paisatges implacables. La profunda antipatia que es professen se suavitza quan Sarah es fa càrrec d'un jove mestís, orfe i marginat.
Michael Dundee és un amigable i rude caçador de cocodrils al salvatge outback australià que, per la seva original filosofia de la vida, és considerat com un heroi entre els seus. La seva fama arriba a orelles de Sue Charlton, una reportera de Nova York que decideix anar a Austràlia per visitar-lo i, un cop allà, el convenç perquè l'acompanyi en el viatge de tornada a Amèrica.