Soul Calibur V gaat verder 17 jaar na de gebeurtenissen van Soul Calibur IV met nieuwe helden en terugkerende helden die strijden in een epische goed vs. kwaad strijd.

Het verhaal van Patroklos, zoon van Sophitia Alexandra, ontrafeld wanneer het lot van zijn familie verweven wordt met de Soul Swords.