Detta är en sann uppföljare till det imponerande Dreamcast-originalet, vilket betyder att det är väldigt likt både utseendemässigt och spelmässigt. Spelet innehåller 20 huvudkaraktärer, varav 13 fanns med i det första spelet.
Det har gått fyra år sedan Spirit Sword, Soul Calibur, fick bukt med det onda svärdet Soul Edge och dess delar spreds över hela världen. Delarna till Soul Edge utövar än en gång stort inflytande över världen. Soul Calibur II handlar om de som letar efter svärdet och tar reda på varför de är ute efter svärdet. Tretton nya krigare och många nya (inklusive Link) tävlar om Spirit Sword och deras egna själar i sju spännande spelalternativ.