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