Lorsqu'aucun vainqueur absolu n'émerge du premier combat à travers le temps, un second défi doit être organisé pour décerner le titre de plus grand guerrier du monde. Six nouveaux combattants viennent s'ajouter aux huit précédents pour former l'impressionnant roster de 14 personnages de cette suite, dont le viking Erik, le pirate Captain Kidd, et le kickboxeur Shura.