The "Season of the Witch" ad shows a flame-haired high priestess presiding over a disrobed virgin in a sacrificial ceremonial scene. Her raven-haired witches crowd around while semi-disrobed soldiers lie helplessly at their feet.
Geldof appears in the ad for the autumn/winter collection posing with her friend Daisy Lowe and dressed as a priestess in suspenders.
The ad was shot by fashion photographer Tim Bret Day in the style of a classic painting with inspiration taken from Paul de la Roche's Execution of Lady Gray mixed with the Massacre of the Innocents by Peter Paul Rubens.
The second part of the campaign, which launches in November, will feature model Alice Dellal swinging from a chandelier and Pixie Geldof and Helena Christensen in a food fight.
The first of the posters appears in this month's GQ magazine along with a "mystifying virtual challenge". Each season a new riddle will appear on the campaign poster, the clues to which must be found within the pictures.
Once readers have solved the riddle they can enter the word on the dedicated page of Agent Provocateur's for the chance to be invited to the next stage.
One person who solves all four riddles will receive a "spectacular treasure".