世代も生き方も違う3人のドラァグ・クイーン(女装のゲイ)。オーストラリアの砂漠の真ん中にあるリゾートでショーに出演するために『プリシラ』と命名されたバスで旅に出た。それぞれヘビーな問題を抱えた3人。毒舌の喧嘩が始まったり、遭難しそうになったりの大爆笑の珍道中。小さな町での偏見で、信じられないくらいひどい目に遭いながらボロボロになる彼等。でも決してめげることなく、3人は夢をひとつひとつ実現してゆく──。