In a Witches Story speel je als een mannelijk personage dat betoverd werd door een krachtige wens. Ze wil je gebruiken om de geheimen te achterhalen van de leden van de eilandgemeenschap die haar hebben verbannen van het kwaad. Ze controleert je geest en ze geeft je speciale vaardigheden waarmee je in het slipje van elke babe op het eiland kunt komen. Wat gaat u doen in deze situatie? Verzet je je tegen de mind control, of geef je toe aan je nieuwe domina en help je haar haar plan uit te voeren terwijl je ook geniet van de naakte lichamen van je vrienden en buren?