The game features a sci-fi backstory that involves mystery and intrigue surrounding the crystal and each of the 8 fighters is given a unique storyline to explain why he or she is so interested in the artifact. Among the colorful characters are a giant lizard man named Gorm, a ninja lady named Yenji, a killing robot named S.I.D., and a mysterious vampire-like creature named Demonica who places little value on clothing.