Terry Pratchett é uma espécie de Douglas Adams ('Guia do Mochileiro das Galáxias') da literatura de fantasia. Enquanto Adams se apropria dos elementos do universo da ficção científica para satirizar a sociedade e seus costumes, Pratchett inventou ummundo fantástico onde magia e ciência se misturam, recheado de referências pop, tudo funcionando como um meio para ironizar o mundo contemporâneo. 'Quando as Bruxas Viajam' é um exemplo claro da habilidade de ironia e paródia aliada a mais fluente prosa de Pratchett. Partindo do pressuposto de que o tecido da realidade no Discworld é tão fino que pode ser moldado por emoções e crenças, Pratchett imagina que as fábulas infantis como Chapeuzinho Vermelho e A Bela Adormecida começam a influir no mundo real, transformando-se em tramas verdadeiras. Enquanto isso, no reino de Genua (a versão de Pratchett para a cidade de New Orleans, com seu tradicional Carnaval e suas lendas sobre vudu) a bruxa Lilith de Tempscire, fada-madrinha má da jovem Ella, prepara um golpe para a sua afilhada, que, transformada em Gata Borralheira, deverá casar-se com Duc, o governante de Genua, durante o Samedi Nuit Mort - o sábado antes do Mardi Gras. Porém Ella conta com uma outra fada-madrinha, a bondosa Desideratta Hollow - que vive do outro lado do Disco, e em já avançada idade, está morrendo. Quem herda a varinha mágica de Desiderata é Margrete, companheira de coven (grupo de feiticeiras) da Vovó Cera do Tempo e da Tia Ogg. Sabendo do perigo que corre a nova afilhada de Margrete, as três embrenham-se numa viagem nada turística para salvar Ella. Depois de atravessar uma mina de anões semelhante àquela presente no Senhor dos Anéis de Tolkien, logo se vêem em um grande barco a vapor descendo o Vieux River (outra paródia, dessa vez do rio Mississipi, conhecido como "Old Man River") até chegarem no exótico reino de Genua. Lá encontram Ella a tempo de tentar impedi-la de chegar ao baile - estragam seu vestido e transformam sua carruagem em abóbora.