Spear of Destiny é a continuação oficial de Wolfenstein 3D. O enredo descreve que os nazistas armaram um plano para capturar a Lança do Destino, a qual foi cravada no peito de Jesus quando este estava na cruz. Após ter ultrapassado o Corpo Sagrado, a lança ganhou o poder de tornar invencível aquele que a possuir, assim como os seus exércitos. Logicamente que Hitler tinha interesse na lança. BJ Blazkowicz tem então a missão de impedir este terrível objetivo e guardar a Lança do Destino num local onde não fosse mais utilizada para o mal.