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