SoulCalibur II является трёхмерных файтингом, в котором персонажи используют различные виды оружия. Каждый персонаж способен наносить вертикальные и горизонтальные удары, которые в свою очередь делятся на высокие, средние и низкие. Впервые в серии на аренах появились стены.
В игру вернулись все персонажи прошлой части кроме Рока, Зигфрида, Человека-ящера и Хван Сон Гёна. Новыми персонажами, впервые появившимися в этой игре стали: Кассандра, Шарада, Некрид, Рафаэль, Талим и Хон Юн Сон.
В консольных версиях присутствуют также гостевые персонажи: Хэйхати Мисима (из серии игр Tekken в версии для PlayStation 2), Линк (из серии игр The Legend of Zelda в версии для GameCube) и Спаун (из одноимённой серии комиксов в версии для Xbox). Изначально в версии для PlayStation 2 гостевым персонажем должен был стать Клауд Страйф из Final Fantasy VII, но у разработчиков в последний момент возникли проблемы с лицензированием. В SoulCalibur II HD Online присутствуют и Хэйхати, и Спаун.