La spada mistica delle leggende, la "Soul Edge", finì nelle mani del temuto pirata Cervantes de Leon della Spagna. Per i successivi 25 anni, rimase dormiente sulle rovine di una città portuale spagnola, prendendo le anime di coloro che lo raggiungevano durante la loro ricerca della spada. Il suo regno di terrore stava per iniziare, ma grazie agli sforzi congiunti della guerriera divina greca Sophitia Alexandra e della ninja giapponese Taki, fu fermato e ucciso, con una delle lame gemelle di Soul Edge spezzata nel processo. Mentre stava per lacerarsi, il giovane cavaliere prussiano Siegfried Schtauffen si avvicinò al porto della città e affrontò Cervantes, il cui cadavere era stato momentaneamente rianimato dal volere di Soul Edge. Dopo aver uscito vittorioso, l'attenzione di Siegfried si rivolse alla spada. Nel momento in cui prese l'elsa della lama maledetta, Soul Edge liberò una brillante colonna di luce nel cielo. Questo fu noto come "Evil Seed", destinato a portare calamità e morte sui suoi passi. Tre anni dopo quegli eventi, Soul Edge usa Siegfried come suo ospite, e ora Siegfried è Nightmare, un cavaliere che indossa un'armatura azzurra e sfoggia un braccio destro orribilmente deformato. L'Europa entra in un vortice di stragi mentre lui e i suoi seguaci reclamano anime per rafforzare la lama nel suo stato indebolito. Ignoranti di ciò, un gruppo di guerrieri si incontrò nel loro viaggio per fermare Soul Edge, e insieme a loro tre armi sacre si unirono una volta ancora.