Durante la guerra austro-prussiana, Anna Marie è una ballerina costretta a fuggire dal suo paese dopo essere stata accusata di essere una spia. Finisce in una città senza legge dell'Arizona, dove usa il suo fascino e le sue abilità di ballo per trasformarsi in "Salome" durante le sue coreografie.