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