SoulCalibur V pelin tapahtumat sijoittuvat 17 vuotta SoulCalibur IV pelin tapahtumien jälkeiseen aikaan, kun uudet sankarit ja tutut soturit ottavat yhteen eeppisessä hyvän ja pahan välisessä koitoksessa. Sophitia Alexandran pojan Patroklosin tarinassa kerrotaan, miten hänen perheensä ja sielunmiekkojen kohtalot kietoutuvat toisiinsa.