South Of Midnight se passa em apenas um dia da vida de Hazel, uma jovem negra que perdeu a mãe, Lacey, durante uma tempestade na fictícia cidade de Prospero, no sul dos Estados Unidos. Na jornada para encontrá-la, a protagonista descobre que é uma tecelã (Weaver), isto é, um tipo de feiticeira capaz de manipular a realidade. As tecelãs conseguem enxergar e interagir com as “linhas” e “nós” que preenchem o tecido do universo, chamado no jogo de “Grande Tapeçaria”. Para resgatar a mãe, Hazel procura por aliados e usa seus poderes para enfrentar assombrações e criaturas colocadas no caminho.