Albumets historia börjar med "The Curse", där en man vid namn John Xenir (spelad av Rolf Kasparek) har dömts till döden för att ha använt förbjudna krafter och bränns på bål för att rädda sin själ . Efter att elden slocknat är allt som återstår en svärtad och förkolnad hand. I titelspåret lever John och skapar sitt eget värdshus i en lund med en svart handtecken på ytterdörren. Han visar sina beskyddare sina krafter genom att förutsäga deras framtid. En präst råkar se hans krafter och hotar honom och kallar honom en djävul. Men John är oberörd och berättar för mannen att han för länge sedan brändes bort och att prästen verkligen är den onde.
Texten till låten "Genesis" är baserad på boken "The 12th Planet" av Zecharia Sitchin .
Reception
2005 rankades Black Hand Inn som nummer 394 i tidningen Rock Hards bok The 500 Greatest Rock & Metal Albums of All Time .