Há muito tempo atrás, quando os túmulos dos impérios passados eram bem menos numerosos, uma poderosa rainha ordenou a seus magos que construíssem uma cabeça de pedra que cumpriria suas ordens e transportaria sua ira por todo o mundo. O líder de seus magos – seu nome agora há muito esquecido – a traiu nisso, e aproveitou a cabeça para sua própria vontade, de modo que serviria para carregar seus seguidores em vez dos dela. Ela o amaldiçoou a viver apenas na escuridão, e assim ele e seus asseclas tornaram-se sombras vivas, incapazes de refletir até mesmo um único fragmento de luz de seus corpos ou roupas.

Esses magos das sombras consideram que a piada é dela, entretanto. Pois eles descobriram a imortalidade, enquanto até mesmo o túmulo de sua antiga rainha foi reduzido a pó pelo peso do tempo e dos desertos. Os magos das sombras fizeram pactos com demônios estranhos na forma de lesmas ectoplasmáticas vaporosas. Enquanto mantiverem esses demônios ligados a si mesmos e ao seu mundo, através de rituais complicados e fórmulas de magia negra, eles nunca morrerão de idade, de tristeza ou de doença.

A cabeça de pedra é tudo o que eles poderiam precisar, muito maior por dentro do que parece ao observador, e equipada com todos os confortos roubados que esses bruxos degenerados podem imaginar. E se um deles de repente perceber que algo - qualquer coisa - está faltando, ele só precisa expressar seus caprichos, e a cabeça de pedra se moverá em direção a um lugar que está pronto para o saque.

E assim eles vagam pela terra - e por outros lugares também - em busca de poder mágico e entretenimentos horríveis, apontando seu estranho navio para qualquer pobre vítima que seus caprichos diabólicos também agradem. Khazred Häül, a Pedra Voadora Cabeça da Destruição, pode desaparecer por décadas, até mesmo séculos, de cada vez, mas há poucos lugares aos quais ela nunca retornou, mesmo que apenas uma vez. Aqueles que conheceram sua ira antes a conhecerão novamente.