En 1847, le capitaine John Boyd, un lâche qui ne supporte même pas la vue du sang, est relégué par ses supérieurs à Fort Spencer, dans un coin paumé. Un soir, un vagabond débarque au Fort, et raconte une curieuse histoire de cannibalisme.

Le Los Angeles des années 50 cache un monde crapuleux où règne corruption, trafics et violence policière. Trois inspecteurs aux styles radicalement différents sont amenés à coopérer pour résoudre une affaire plus complexe qu'il n'y paraît.

Trois australiens de Sidney ont monté un spectacle où ils s'habillent en femme et dansent sur du disco. Ils signent un contrat pour des représentations à l'autre bout du pays. Ils s'y rendent à travers le désert dans un bus nommé "Priscilla".