Spear Of Destiny constitue une prequelle au fameux jeu de tir à la première personne Wolfenstein 3D, sorti la même année aussi sur PC. Vous y incarnez Blazkowicz, le meilleur agent dont disposent les Alliés pour déjouer les plans maléfiques de l'Axe. Ces derniers pensent en effet être invincibles, puisqu'ils ont volé la Lance de la Destinée, arme qui a blessé le Christ lui même.