Two drag-queens and a transsexual contract to perform a drag show at a resort in Alice Springs, a resort town in the remote Australian desert. They head west from Sydney aboard their lavender bus, Priscilla. En route, it is discovered that the woman they've contracted with is the wife of one of the drag queens. Their bus breaks down, and is repaired by Bob, who travels on with them.
A shell-shocked photojournalist, haunted by what he has witnessed on assignment in Africa, returns home on the eve of becoming a father. When one of his photographs threatens to destroy a Sudanese refugee's new life, the two men are reunited by nightmare events from the past.