Wolfenstein: The Board Game se dogaja v legendarnem gradu Wolfenstein v zgodnjih šestdesetih letih prejšnjega stoletja v svetu, v katerem so nacisti zmagali v drugi svetovni vojni.
Igralci, ki igrajo kot B. J. Blazkowicz, Anya Oliwa, Set Roth, Max Hass in Bombate, se morajo infiltrirati v grad, nato pa se spopasti z nacističnimi nasprotniki, ki jih nadzorujejo mehanizmi umetne inteligence v igri. Odvisno od izbrane igre bodo igralci naleteli na nacistične zombije, mehanizirane naciste ali mešanico obojega. Komplet vsebuje tudi kultno enoto, znano iz legendarne igre "Wolfenstein 3D" - Mecha-Hitler!
BJ in njegovi spremljevalci, ki jih nadzorujejo igralci, se morajo boriti skozi horde nacistov, raziskovati grad Wolfenstein in opravljati nevarne naloge, vse to pa zato, da bi premagali zlovešče načrte Adolfa Hitlerja in njegovih dveh krutih podrejenih.