Das profundezas do espaço uma nave antiga deriva lentamente para o Império da Humanidade - um brutamontes espacial. Dentro de seus limites, incontáveis Genestealers lentamente emergem da hibernação. Os Space Marines devem entrar pelos corredores apertados e câmaras-túmulo como da antiga nave para derrotar essa ameaça alienígena.

Space Hulk é um jogo de tabuleiro para dois jogadores, recriando as batalhas travadas entre os fuzileiros navais e Genestealers Espaciais. Um jogador comanda os Space Marines conforme participam de missões mortais do antigo "Brutamontes Espacial" e o outro comanda a horda dos inimigos Genestealers. As regras ágeis de Space Hulk simulam o clima tenso de uma missão dentro dos limites apertados do encouraçado espacial abandonado, onde são necessárias decisões rápidas para a vitória.