A Galiléia se encontra sob o despótico mandato do Rei Herodes (Charles Laughton), cuja corte é uma orgia de corrupção e injustiça. Um punhado de seguidores de Jesus, com João Batista (Alan Badel) na frente, parecem ser os únicos dispostos a denunciar e combater a corrupção generalizada. Salomé (Rita Hayworth) é enviada à Galiléia para viver com sua mãe Herodías (Judith Anderson) e seu impopular padrasto, o Rei Herodes. Quando Herodías pede a cabeça do profeta João Batista, Herodes, temeroso da revolta popular que pode provocar se prender João, rejeita a petição de sua esposa. Então, ela utilizará sua filha Salomé, que mantém um romance secreto com Cláudio (Stewart Granger), um discípulo do Batista, para dançar ante Herodes a dança dos sete véus se ele ceder à petição da rainha.