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.