Aussi vaste et obscure que le vide, la Forteresse Noire est une création qui transcende tous les peuples de la galaxie. En cet âge de ténèbres, dans une galaxie en proie aux conflits et à l'horreur, les désespérés comme les audacieux explorent cette Forteresse en quête de technologies qui pourraient infléchir le cours de la guerre.

Dans Warhammer Quest Blackstone Fortress, vous jouez avec vos amis le rôle d’un groupe d’explorateurs éclectique fouillant le dédale d’une vaste et antique station spatiale. Ce n’est qu’en coopérant et en jouant sur vos complémentarités que vous pouvez espérer survivre. À chaque expédition, vous découvrirez une puissante archéotechnologie et percerez les secrets de la Forteresse Noire, dont, peut-être, la localisation de son plus grand trésor. On peut jouer en solo, ou jusqu'à quatre joueurs peuvent endossent le rôle des explorateurs et un cinquième prendre le contrôle des habitants hostiles de la Forteresse. À la fin de chaque expédition, les joueurs retournent à la cité portuaire de Precipice pour s'y reposer, se soigner et échanger leur butin contre des ressources qui les aideront dans leur prochaine aventure.