Dua drag queen flamboyan, Anthony/Mitzi dan Adam/Felicia, bersama seorang wanita transgender, memulai petualangan gila menuju Alice Springs di tengah gurun Australia dengan bus lavender mereka, Priscilla. Di tengah perjalanan, rahasia terungkap: klien mereka ternyata adalah mantan istri Anthony! Ditambah dengan bus yang mogok dan kehadiran Bob, mekanik ramah yang ikut serta, perjalanan ini penuh dengan tawa, drama, dan musik gemilang. Siapakah yang akan bertahan di tengah gurun dan konflik hati?