Akcja gry toczy się tuż po zakończeniu "SoulCalibur II". Potężny Soul Edge przetrwał, a jego celem jest teraz ponowne przejęcie kontroli nad ciałem Siegfrieda Schtauffena. Postanawia przemienić go z powrotem w Azure Nightmare Knighta. Postacie z gry zamierzają go powstrzymać.