È la Seconda Guerra Mondiale e tu sei B.J. Blazkowicz, l'agente più prezioso degli Alleati. Nel bel mezzo della Blitzkrieg tedesca, la Lancia che trafisse il fianco di Cristo è stata presa a Versailles dai nazisti e custodita nel Castle Wolfenstein, inespugnabile. Secondo la leggenda, nessun uomo può essere sconfitto quando possiede la Lancia. Hitler crede di essere invincibile grazie al potere della Lancia, mentre il suo brutale esercito avanza attraverso l'Europa. La tua missione è infiltrarti nella roccaforte nazista fortemente sorvegliata e riconquistare la Lancia da un Hitler già instabile. La perdita della sua arma più ambita potrebbe spingerlo oltre il limite. Potrebbe anche farti a pezzi.