Uma pessoa não binária odeia tanto o seu próprio corpo que elu se decapita.
Ray Brown
Zed
Charlotte
O filme conta a história real do soldado Barry Winchell da 101st Airborne Division que viveu um amor proibido com uma mulher transexual. Numa das idas com os colegas durante as folgas a uma boate em Nashville ele é cativado pela belíssima cantora Calpernia Addams.
Anthony concorda em levar seu show para a estrada. Ele convida os travestis Adam e Bernadette para acompanhá-lo. Os três viajam pelo deserto australiano em um ônibus todo colorido, chamado Priscilla, fazendo shows para plateias entusiasmadas e homofóbicos. Porém, quando os amigos de Anthony descobrem a verdade da viagem, problemas acontecem.
Nina é uma mulher idosa que vive sozinha e se sente angustiada com a crescente violência em seu bairro. Em meio a conflitos com os vizinhos, ela decide filmar a movimentação de traficantes de drogas da sua janela, na esperança de colaborar com a polícia. Após meses registrando as atividades suspeitas, sua iniciativa atrai a atenção de um jornalista, que se aproxima de Nina e se propõe a apoiá-la em sua missão.