A história do álbum começa com "The Curse", em que um homem chamado John Xenir (interpretado por Rolf Kasparek) foi condenado à morte por usar poderes proibidos e é queimado na fogueira para salvar sua alma. Depois que o fogo se extingue, tudo o que resta é uma mão enegrecida e carbonizada. Na faixa-título, John está vivo e cria sua própria pousada em um bosque com o sinal de uma mão negra na porta da frente. Ele mostra aos seus patronos seus poderes ao prever o futuro deles. Um padre vê seus poderes e o ameaça, chamando-o de demônio. No entanto, João não se intimida e diz ao homem que há muito tempo ele foi queimado e que o sacerdote é realmente o maligno.
A letra da música "Genesis" é baseada no livro "The 12th Planet" de Zecharia Sitchin .
Recepção
Em 2005, Black Hand Inn foi classificado como número 394 no livro da revista Rock Hard dos 500 melhores álbuns de rock e metal de todos os tempos .
