Dopo innumerevoli ed orribili omicidi a cui è stato costretto dalla Soul Edge, Siegfried riesce a liberarsi dalla schiavitù che lo imprigionava, grazie all'aiuto della spada gemella Soul Calibur. Tuttavia la sua parte malvagia, Nightmare, è ancora viva, racchiusa in un'armatura vuota, ed è in cerca di vendetta. I due guerrieri, quindi, vogliono entrambi chiudere una volta per tutte la faccenda ma, nell'ombra, un altro personaggio sta tramando il suo piano. Zasalamel, l'uomo maledetto che non può morire, nel momento in cui uno dei due cavalieri trionferà sull'altro, prenderà il potere di entrambe le spade, per porre fine alla maledizione che lo costringe a vivere per sempre.