En la novela, Tituba es representada como birracial. Nacida en Barbados de una joven africana esclavizada que fue violada por un marinero inglés. La madre de Tituba es ahorcada tras defenderse de las insinuaciones sexuales de su esclavizador blanco. Tituba es expulsada de la plantación y se convierte en una cimarrona, sin esclavizador, pero sin poder conectar con la sociedad. Crece viviendo con una vieja herbolaria espiritual llamada Mama Yaya, y aprendiendo los métodos de curación tradicionales. Se enamora y se casa con un hombre esclavizado, John Indian, dispuesto a volver a la esclavitud en su nombre.
Poco después, Tituba y John Indian son vendidos a Samuel Parris, el clérigo puritano conocido históricamente por haber provocado los Juicios de Brujas de Salem. Parris lleva a Tituba y a John Indian a Boston y luego al pueblo de Salem, donde Tituba es acusada de brujería y arrestada. Tituba es arrojada a una celda con Hester Prynne, la heroína de la novela de Nathaniel Hawthorne La letra escarlata, que está embarazada.
Tituba sobrevive a los juicios confesando y es vendida como sirvienta a un comerciante judío, Benjamin Cohen d'Azevedo. Cuida de Benjamin y de sus nueve hijos hasta que los puritanos incendian la casa y matan a todos los niños. Él decide liberarla y la envía de vuelta a Barbados.
Al principio, Tituba se queda con un grupo de cimarrones y se acuesta con su líder, Christopher, que sueña con la inmortalidad. Regresa a la cabaña en la que había vivido con Mama Yaya y trabaja como curandera para los esclavizados de la zona. Los esclavizados le traen a un joven, Iphigene, que creían que iba a morir, pero Tituba lo cuida hasta que recupera la salud. Planea una revuelta contra los dueños de la plantación. La noche anterior a la revuelta, la pareja es arrestada. Ellos y sus seguidores son ahorcados. Tituba e Iphigene se unen al reino de los espíritus, incitando a futuras revueltas siempre que sea posible.
