The film begins by introducing a warrior race known as Necromongers. Conquering any world in their path as their great armada makes its way across space, they travel toward the gates to the Underverse, a dark alternate universe where death apparently has no meaning. Their new leader, the sixth Lord Marshal Zhylaw, makes this pilgrimage like those before him to add to his already vast power.