Después de la retirada de las tropas imperiales del mundo de hielo de Cressida, una escuadra de Guerreros del Hielo Valhallan, liderados por el indomable coronel Stanislav Steele, son enviados en una misión de rescate para rescatar a un dignatario imperial.Pero las fuerzas del Caos de ocupación están por todas partes aniquilando a todos los habitantes. Por si no fuera suficiente, Stanislav y sus tropas se enfrentan en una carrera contra el tiempo. Acorazados imperiales situados en órbita se están preparando, utilizando misiles «Exterminatus», la erradicación de toda signo de vida sobre el planeta.