Space Hulk: Deathwing ofrece a los jugadores la posibilidad de vivir la experiencia de una desesperada batalla contra los Genestealers en el interior maldito de un Space Hulk. Adquirirán nuevas habilidades, destrezas y equipos gracias a la experiencia ganada durante las peligrosas misiones.
El Space Hulk está a la deriva en la corriente del túnel del tiempo, la dimensión inmaterial del Caos. Hechos de gigantescos asteroides destrozados, barcos hundidos y abandonados y otros restos espaciales, a veces crecen hasta tener el tamaño de una luna y con frecuencia guardan tesoros y antiguas tecnologías perdidas. Sin embargo, están repletos de peligro, incluida una plaga de letales Genestealers.