Soul Calibur II take place four years after Soul Calibur.
A plague of suffering has swept Europe into an age of heros and villians. Driven by the legacy of two cursed blades, people from every land are gathering to retrieve the evil sword, Soul Edge, but their goals are just as diverce as their backgrounds. Some seek the legenday blade for salvation or freedom, others for power, and there are dark creatures that would wield the sword for their own evil intentions. In the center of this maelstram are some of the finest warriors that ever lived. Who will be able to stop the nightmare of distruction that burns throughout the land?