Πέντε ήρωες ξύπνησαν από νεκροί και έγιναν αθάνατοι για να σώσουν το βασίλειο από την άνοδο του σκότους. Στο Sword & Sorcery - Immortal Souls, μέχρι πέντε παίκτες ελέγχουν έναν ή περισσότερους από αυτούς τους θρυλικούς χαρακτήρες που επανέρχονται στη ζωή με ισχυρή μαγεία, για την καταπολέμηση των δυνάμεων του κακού, που ελέγχονται από το ίδιο το παιχνίδι.