La storia di SoulCalibur V ha luogo 17 anni dopo gli eventi di SOULCALIBUR IV con nuovi eroi e i guerrieri già conosciuti che si scontreranno in un epica battaglia tra il Bene e il Male. Il racconto di Patroklos, figlio di Sophitia Alexandra, rivela come il destino della sua famiglia si intreccia con le spade Soul.