Сюжет Nightmare Creatures был основан на готических страшилках 19-го века. Действие начинается в середине 17-го века и рассказывает о культе Братства Гекаты, которое поклонялось дьяволу и проводило зловещие эксперименты в Лондоне. Они пытались взять город под свой контроль, а после захватить и всю планету. Участники культа разрабатывали эликсир, который должен был наделить всех выпивших нечеловеческими возможностями.
После того, как экспериментальный напиток был готов, все, кто выпил его, превратились в монстров. Данных созданий впоследствии назвали кошмарными существами. Их использовали в качестве армии, но один боец по имени Сэмюель поджег штаб главнокомандующих, из-за чего случился Первый великий пожар в городе. Игрок попадает в 1834 год, когда в Лондоне произошло несколько ужасающих преступлений.
Главный герой узнает, что множество людей наблюдали за перемещающимися монстрами, а мертвые проснулись и находятся среди живых. Злодей Адам Кроули решил приготовить свой план по захвату и прибегнул к помощи братства. В геймплее пользователь берет управление над двумя персонажами: Надя и Игнатиус. Предстоит выполнять последовательные уровни, на которых геймер столкнется с различными врагами. Для вооружения подопечный способен использовать мины, пистолеты, взрывоопасные бомбы, и магические заклинания.