En las profundidades del espacio, gigantescas naves espaciales abandonadas navegan a la deriva adentrándose cada vez más en el Imperio. Estos pecios espaciales transportan la terrible amenaza de los Genestealers: feroces monstruos alienígenas cuyo único proposito es la destrucción. El destino de toda la Humanidad está en manos de los Marines Espaciales: los mejores guerreros de la galaxia y la única fuerza capaz de defender la humanidad ante la inexorable invasión alienigena. Equipados con las formidables armaduras de Exterminador, los Marines Espaciales deben aniquilar por completo los Genestealers o morir en el intento.

En "Space Hulk", un jugador controla a las Escuadras de Marines Espaciales Exterminadores y su adversario a las interminables hordas de Genestealers en salvajes confrontaciones en el tortuoso interior de una astronave a la deriva.