В Black Book действие разворачивается в Пермском крае конца XIX века, где обитают колдовство и нечисть. Сюжет опирается на северную славянскую мифологию. Василиса владеет тёмным волшебством и может призывать бесов, но должна постоянно поручать им дела: иначе они обернут свою силу против неё.

Влюбившись в молодого человека, Василиса захотела выйти за него замуж и ради этого оставила колдовство. Но её отказ от магии оказался напрасным: жених внезапно погиб при невыясненных обстоятельствах. Теперь героиня стремится раскрыть правду и отомстить. Ей может помочь Черная книга — артефакт, исполняющий любое желание хозяина, если снять с её страниц семь печатей.

По мере снятия печатей Василиса получает новые навыки и становится сильнее, поэтому ей проще противостоять силам Тьмы. Между тем местным жителям нужна защита от нечисти. Игрок может исследовать северные земли, находящиеся под властью Российской империи, разгадывать загадочные истории и логические задачи. В игре также есть энциклопедия о легендах и мифах, подготовленная знатоками местного фольклора и антропологами.