Wolfenstein è uno sparatutto in prima persona ispirato ai giochi Castle Wolfenstein e Beyond Castle Wolfenstein della Muse Software.
Il giocatore prende i panni di William 1B.J.1 Joseph Blazkowicz, soldato americano imprigionato nel castello del titolo.
Il gioco è suddiviso in labirintici livelli, di difficoltà crescente, ognuno dei quali pieno di guardie armate e cani feroci.
Ogni livello ha stanze segrete ricolme di tesori, cibo, kit del pronto soccorso e diversi tipi di armi.