Продовжуючи історію про душі і мечі, що вічно переказується, Soulcalibur IV - це знову історія про мечі Soul Edge і Soul Calibur і тих, хто хоче отримати або знищити їх. Мечі знаходяться на шляху до воскресіння стародавнього короля, і тільки гравець може завадити йому розв'язати двозначне зло на весь світ.
Soulcalibur IV продовжує серію 3D-файтингів з клинками, але з деякими покращеннями. Здатність ламати захист супротивника з першої гри нарешті повернулася у вигляді зруйнованих обладунків. Відповідаючи високим, середнім та низьким атакам у грі, броня буде слабшати в цих областях, чим більше гравець захищається від атак, доки броня остаточно не зруйнується. Новинкою є індикатор душі, який від зеленого до червоного вимірює ступінь захисту гравця. Якщо показник перевищить червону позначку, то станеться розчарування душі, що дасть змогу противнику вчинити унікальне для персонажа одномоментне вбивство під назвою "Критичний фініш".
Більшість постійного складу повернулася в цю гру, додавши кілька нових персонажів, найвідомішими з яких є Йода на Xbox 360, Дарт Вейдер на PlayStation 3 та Учень Дарта Вейдера на обох консолях. Всі три персонажі мають здібності сили, які використовують додатковий лічильник сили, що обмежує частоту використання здібностей. Використання понад лічильник почне виснажувати життя персонажа. Також з'явилася Хільда, жінка в обладунках, що захищає свою батьківщину від сил Краю Душі за допомогою довгого жердини та короткого меча. Фінальний бос Алгол також є грабельним персонажем, він володіє "Гранею душі" однією рукою та "Калібуром душі" іншою, а також сіє хаос своїм телепортаційним кріслом. Крім того, в гру включено п'ять "бонусних" персонажів, кожен з яких був спеціально розроблений японським художником та переробив списки рухів персонажів зі списку "а".