Wolfenstein: The Board Game vie pelaajat legendaariseen Wolfensteinin linnaan, joka sijaitsee maailmassa, jossa natsit voittivat toisen maailmansodan. Pelaajat ohjaavat BJ Blazkowicziä, Anya Oliwaa, Set Rothia, Max Hassia ja Bombatea, jotka tunkeutuvat linnaan ja joutuvat taistelemaan natsivastustajia vastaan, jotka ovat pelin AI-mekanismien ohjauksessa.
Pelaajat voivat kohdata pelin valinnasta riippuen joko natsizombeja, mekanisoituja natseja tai molempia. Peli sisältää myös legendaarisen Mecha-Hitlerin.
