Durante a guerra prussiana, Anna Marie, dançarina, é forçada a fugir de seu país depois que ela é acusada de ser uma espiã. Ela acaba em uma cidade sem lei no Arizona, onde ela usa seus encantos e habilidades de dança para se transformar em "Salomé". Ela faz tal impacto na cidade que os habitantes querem renomear a cidade para Salomé. Mais tarde ela se muda para San Francisco, onde ela conhece um homem russo rico, o seduz, e ele lhe constrói sua própria casa de ópera para executar duas danças. Anna Marie passa a vida manipulando homens um após o outro para conseguir o que quer, e todos caem por ela.