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