Anna Marie, Avusturya-Prusya savaşı sırasında, casus olmakla suçlandıktan sonra ülkesinden kaçmak zorunda kalan bir dansçıdır. Sonunda Arizona'da kanunsuz bir batı kasabasına gelir ve burada cazibesini ve dans becerilerini kullanarak dans rutinleri sırasında kendini "Salome "ye dönüştürür.