Anthony, Adam y Bernadette salen de gira con sus actuaciones en su colorido autobús, llamado Priscilla, los tres artistas viajan a través del desierto australiano presentándose ante multitudes entusiastas y personas homofóbicas. Los otros dos artistas descubren la verdad por la que Anthony aceptó el trabajo, ésta amenaza el espectáculo y su amistad.