Madame Teia mostra a história de origem da personagem-título, interpretada por Dakota Johnson. Na trama, Cassandra Webb leva uma vida comum trabalhando como paramédica em Manhattan - até que, um dia, ela descobre que possui a habilidade de prever o futuro. Uma de suas visões acaba levando Cassandra até as jovens Julia Carpenter (Sydney Sweeney), Anya Corazon (Isabela Merced) e Mattie Franklin (Celeste O’Connor). Não demora até que as quatro entendam que, juntas, estão destinadas a algo muito poderoso.