A história por trás de Nightmare Creatures baseia-se em elementos de horror gótico do século XIX. A história começa em 1666, quando um culto de adoração ao diabo chamado Irmandade de Hécate estava conduzindo experimentos sinistros em Londres para dominar a cidade e depois o mundo. A Irmandade tentou desenvolver um elixir que os dotasse de poderes sobre-humanos. No entanto, em vez de criar seus super-humanos pretendidos, seus experimentos criaram apenas monstros grotescos. Quando decidiram usar essas criaturas como um exército de conquista, um deles, Samuel Pepys, incendiou seu quartel-general, resultando no Primeiro Grande Incêndio de Londres. O jogo se passa em 1834, quando Londres é vítima de várias ocorrências malignas. Avistamentos de monstros são relatados junto com notícias de pessoas se transformando em criaturas ímpias, e que os mortos estão acordando de seus túmulos e andando entre os vivos. Toda Londres está em pânico e vulnerável aos esquemas de Adam Crowley, um cientista louco e ocultista que conta com a ajuda da Irmandade.

A história por trás de Nightmare Creatures baseia-se em elementos de horror gótico do século XIX e começa em 1666, quando um culto adorador do diabo chamado Irmandade de Hécate estava conduzindo experimentos sinistros em Londres para dominar a cidade e depois o mundo. A Irmandade tentou desenvolver um elixir que os dotasse de poderes sobre-humanos. No entanto, em vez de criar seus super-humanos pretendidos, seus experimentos criaram monstros grotescos chamados criaturas do pesadelo. Quando decidiram usar essas criaturas como um exército de conquista, um de seus membros, Samuel Pepys, incendiou seu quartel-general, resultando no Primeiro Grande Incêndio de Londres. O jogo se passa em 1834, quando Londres é vítima de várias ocorrências malignas. Avistamentos de monstros são relatados junto com notícias de pessoas se transformando em criaturas ímpias, e que os mortos estão acordando de seus túmulos e andando entre os vivos. Toda Londres está em pânico e vulnerável aos esquemas de Adam Crowley (que foi baseado no ocultista Aleister Crowley), um cientista louco e ocultista que conta com a ajuda da Irmandade. Um livro é deixado na casa de Ignatius Blackward, um padre e especialista em ocultismo. Ele descobre que é o diário perdido de Samuel Pepys, que contém a pesquisa da Irmandade. Sabendo que precisa de ajuda, Ignatius envia o diário para um renomado imunologista americano chamado Dr. Jean Franciscus de Nova Orleans, que aparece com sua filha, Nadia Franciscus. No entanto, Jean foi morta e o livro foi roubado. Inácio e Nadia estão no funeral de Jean, onde são abordados por um homem que lhes dá um bilhete dizendo: "Saiba sobre Adam Crowley, Irmandade de Hécate --- HVHJ". Ignatius e Nadia vão até um endereço listado no bilhete, na esperança de procurar Crowley e neutralizar os monstros.