Soul Calibur IV se centra en la historia de Patroklos, hijo de Sophitia Alexandra, que verá cómo el destino de su familia se entrecruza con el de las espadas Soul.
