Guest Stars Katy Brand as Medusa Sharon Horgan as Simone de Beauvoir Michelle Gomez as Hildegard von Bingen Kevin Eldon as Witch of Endor Richard E. Grant as Witchfinder General Matthew Hopkins Frances Barber as Barbara Cartland Meera Syal as Hera Mathew Baynton as Witch of Wookey Hole Doon Mackichan as Statue of Liberty Morgana Robinson as Daphne du Maurier Liza Tarbuck as Stygian Witch Dread Marc Wootton as The Goddess Kali Dustin Demri-Burns as Stygian Witch Alarm Samantha Spiro as Gracie Fields Sheila Reid as Shirley Temple Seb Cardinal as Stygian Witch Horror Seb Cardinal as Fanny Craddock Katy Brand voices Cleaner