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