The story centers on Kaulder (Vin Diesel), a valiant warrior who slayed the all-powerful Witch Queen centuries ago. In her dying moments, the Queen cursed Kaulder with immortality, denying him the peace of death and forcing him to walk the Earth alone for eternity.