A Witches Story vil få deg til å spille som en mannlig karakter som ble trollbundet av et kraftig ønske. Hun vil bruke deg for å finne ut hemmelighetene til øysamfunnets medlemmer som forviste henne fra å være ond. Hun styrer tankene dine, og hun gir deg spesielle evner som lar deg komme inn i trusen til enhver babe på øya. Hva vil du gjøre i denne situasjonen? Vil du motstå tankekontrollen, eller vil du gi inn i din nye domina og hjelpe henne med å gjennomføre planen sin mens du også nyter de nakne kroppene til dine venner og naboer?