Spear of Destiny es una precuela de Wolfenstein 3-D. Es un juego de disparos en primera persona que usa el mismo motor y tiene la misma jugabilidad, sin embargo, el juego no está dividido en 6 episodios separados: todos los niveles son un episodio largo. Los enemigos y las armas son prácticamente los mismos que en Wolfenstein 3-D. Solo que las nuevas incorporaciones incluyen: nuevos jefes, un nuevo tipo de enemigo y una nueva camioneta (una gran caja de municiones).