Spear of Destiny ist ein Prequel zu Wolfenstein 3-D. Es handelt sich um einen Ego-Shooter, der die gleiche Engine und das gleiche Gameplay verwendet, allerdings ist das Spiel nicht in 6 separate Episoden unterteilt – alle Level bilden eine lange Episode. Die Feinde und Waffen sind im Großen und Ganzen die gleichen wie in Wolfenstein 3-D. Zu den einzigen Neuzugängen gehören: neue Bosse, ein neuer Feindtyp und ein neuer Pickup (eine große Kiste Munition).