SoulCalibur II é a terceira parte da série Soul e continua a tradição de seus antecessores com gráficos aprimorados, novos personagens e novos níveis. A maior parte da ação ocorre no modo Mestre de Armas, onde você precisa escolher um personagem e percorrer um mapa definido para lutar contra os muitos outros guerreiros em diferentes níveis e desafios. Portas de console foram lançadas, incluindo personagens convidados de outras franquias. A versão Arcade tem um modo exclusivo chamado "Modo Conquista". Este modo, que usa um sistema de nome e senha para salvar dados, permite que o jogador selecione um exército entre quatro. O jogador então luta contra inimigos em uma série de oito batalhas de 1 rodada, vencendo ou perdendo (as sete primeiras são baseadas na classificação do jogador e a oitava é escolhida pelo jogador – isso só pode ser interrompido por um desafiante Versus. ) Após cada rodada, o jogador ganha EXP e pode ser promovido, e o jogo também classifica o jogador em quatro categorias: Alma, Poder, Sabedoria e Perícia. O jogo também acompanha quais movimentos o jogador conhece e usa com mais frequência. Após as oito batalhas, o controle do território é atualizado e o jogador tem a opção de lutar uma rodada de bônus contra seu personagem jogado pela IA.

Quatro anos se passaram desde que a espada espiritual SoulCalibur derrotou o malvado Soul Edge. No final daquela batalha fatídica, os fragmentos do Soul Edge quebrado foram espalhados pelo mundo e SoulCalibur foi perdida para o vazio. Agora, o mal que ainda reside nos fragmentos dispersos de Soul Edge ameaça novamente engolir o mundo na escuridão.