Argumentalmente transcurre el juego 17 años después de Soul Calibur IV, y 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.