El juego en sí no presenta muchas variaciones respecto de su antecesor, salvo mejoras gráficas y nuevos personajes.

La historia inicia durante el final de la entrega anterior, y luego se sitúa 4 años después del mismo.

La historia comienza con Nightmare a punto de completar el ritual para restaurar Soul Edge definitivamente.

Como forma para expiar su pecado, Siegfried intenta alejar Soul Edge de la civilización, pero la espada lentamente retoma control durante sus sueños; y finalmente logra poseerlo nuevamente.

El juego incluye 6 nuevos personajes a la franquicia: Originales de Soul Edge : Mitsurugi, Taki, Voldo y Cervantes.

[1]​ En el primer Spike Video Game Awards en 2003, SoulCalibur II ganó en la categoría Juego más adictivo.