Space Hulkissa johdat merijalkaväen ryhmää reaaliajassa. Tehtäväsi on yksinkertaisesti tuhota Genestealerit, paha rotu, joka on ottanut avaruusaluksen haltuunsa. Space Hulk pohjautuu Games Workshopin suosittuun Space Hulk/Warhammer 40.000 -lautapeliin.