The story is set partly in Norway and partly in England, and features the experiences of a young English boy and his Norwegian grandmother in a world where child-hating societies of witches secretly exist in every country. The witches are ruled by the vicious and powerful Grand High Witch, who arrives in England to organise her plan to turn all of the children there into mice.