Space Hulk je adaptáciou úspešnej stolnej hry založenej na pravidlách a univerze Warhammer 40000, inšpirovanej sci-fi filmom Votrelci. Hra je kombináciou taktickej strategickej real-time hry pri rozmiestňovaní a ovládaní viacerých postáv v nie veľmi komplikovanom 3D bludisku a akčnej streľby po nepriateľoch. Hráč ovláda jednotku ťažko ozbrojených vesmírnych mariňákov Deathwing na palube opustených lodí proti nebezpečným votrelcom zvaným Genestealers, pričom takmer každý stret nablízko končí smrťou vojaka...