La película muestra el viaje desde Sidney hasta un pueblo en medio del desierto que deben realizar dos drag queens y una transexual, a bordo de un autobús bautizado “Priscilla, Reina del Desierto”. Al ritmo de ABBA, los viajeros se encuentran con gente que asume actitudes diversas ante ellos, tanto de violencia como de aceptación.