Continuando con la eterna historia de almas y espadas, Soul Calibur IV es una vez más la historia de las espadas Soul Edge y Soul Calibur y de aquellos que quieren poseerlas o destruirlas. Las espadas están en la vía rápida para resucitar a un antiguo rey, y solo el jugador puede evitar que desate su ambiguo mal sobre el mundo. Soulcalibur IV continúa con el estilo de lucha en 3D de la serie, con algunas mejoras. La capacidad de romper las defensas del oponente del primer juego finalmente regresa en forma de armadura destructible. En correspondencia con los ataques altos, medios y bajos del juego, la armadura se debilitará en estas áreas cuanto más se proteja el jugador contra los ataques hasta que finalmente se rompa. Otra novedad es el indicador de alma, que mide de verde a rojo cuánto se ha defendido un jugador. Llevar el indicador más allá del rojo provoca un Soul Crush, que creará la oportunidad para que el oponente realice una muerte de un solo disparo exclusiva del personaje llamada Critical Finish. La mayor parte del reparto habitual vuelve para esta pelea con la incorporación de varios personajes nuevos, de los cuales los más publicitados son Yoda en la Xbox 360, Darth Vader en la PlayStation 3 y el Aprendiz de Darth Vader en ambas consolas. Los tres personajes tienen poderes de la Fuerza que hacen uso de un medidor de Fuerza adicional que limita la frecuencia con la que se pueden usar los poderes. El uso más allá del medidor comenzará a drenar la vida del personaje. Otra novedad es Hilde, una mujer vestida con armadura que defiende su patria contra las fuerzas de Soul Edge con un largo asta y una espada corta. El jefe final Algol también es un personaje jugable, empuñando Soul Edge con una mano y Soul Calibur con la otra, además de causar estragos con su silla teletransportadora. Además, se incluyen cinco personajes "adicionales", cada uno especialmente diseñado por un artista japonés, que reciclan las listas de movimientos de los personajes de la lista A. Los modos Historia, Arcade, Entrenamiento y Versus siguen presentes, pero las Crónicas de la Espada de Soulcalibur III han sido suplantadas por una nueva campaña de estilo resistencia llamada Torre de las Almas Perdidas. Los jugadores ascienden y luego descienden de la torre luchando contra oleadas de enemigos, desbloqueando nuevos elementos en el camino al lograr ciertas condiciones, como no salir del ring o no recibir daño. El modo versus está disponible en variedades normales y especiales, la primera solo impone personajes básicos mientras que la segunda permite el uso de conjuntos de habilidades y equipos personalizados. Una novedad en la serie son los modos en línea que te permiten jugar en Internet con otros jugadores. Tanto las partidas clasificatorias como las no clasificatorias están disponibles en los mismos modos normales y especiales que el versus. Los nuevos personajes y objetos se desbloquean gastando el oro que se gana en los modos en línea o de un jugador. Algunos personajes solo se desbloquean al derrotarlos en los modos de un jugador. El oro también se puede gastar en el museo para desbloquear obras de arte. También regresa de Soulcalibur III la función de creación de personajes que te permite crear tu propio luchador personalizado que se puede usar en todos los modos de juego. La selección de partes para los personajes se ha ampliado mucho con respecto a Soulcalibur III, y ahora también es posible personalizar el equipo de los personajes estándar con la excepción de los usuarios de la fuerza, el jefe final Algol y los cinco personajes "adicionales". A diferencia del juego anterior, el equipo ahora es más que estético, otorgando mejoras o penalizaciones a los puntos de salud, defensa, ataque y varios puntos de habilidad. Los puntos de habilidad se pueden usar para equipar nuevas habilidades que brindan habilidades como Auto-Counter, Anti-Ring Out y mejorar las estadísticas cuando el Soul Gauge está bajo.