Прошло 17 лет после завершения истории Soulcalibur IV. В игре речь пойдёт о путешествиях юного Патрокла. Сыну воительницы Софитии Александры, одной из знаковых героинь серии, предстоит вступить в битву, в очередной раз разразившуюся вокруг двух мечей — священного Soul Calibur и проклятого Soul Edge.