Soulcalibur Lost Swords va a recibir una actualización que aportará al juego un nuevo personaje, se trata de Cervantes, el infame pirata que ha acabado liberando la Soul Edge en el mundo. Ahora se encuentra navegando por el Atlántico, donde está sembrando el caos con su poder impío. Además, considera que Nightmare y la espada maldita son peores que una úlcera de estómago y está deseando acabar con ellos.