V samotném závěru Soul Blade byl pirát Cervantes poražen řeckou válečnicí Sophitií a japonskou ninjou Taki. Zatímco jedna ze dvou částí meče Soul Edge byla zničena, tak druhou našel rytíř Siegfried. Podlehl ovšem jeho vlivu a změnil se v azurového rytíře přezdívaného Nightmare a se svými následovníky rozpoutává po celé Evropě masakr za účelem nashromáždění duší k posílení oslabeného Soul Edge.
Nejzásadnější změnou oproti předchůdci je pohyb bojovníků. Nyní je možné se přesouvat bez omezení osmi směry. Stačí pouze stisknou směrové tlačítko a postavy začne kroužit kolem soupeře namísto běžnějších úskoků do stran. V roce 2008 vyšla HD verze hry na Xbox Live Arcade.
Po velkém úspěchu hry vyšel sequel Soul Calibur II.