Wolfenstein : The Board Game se déroule dans le légendaire Castle Wolfenstein, et se déroule au début des années 1960 dans un monde où les nazis ont gagné la Seconde Guerre mondiale.
Incarnant BJ Blazkowicz, Anya Oliwa, Set Roth, Max Hass et Bombate, les joueurs doivent infiltrer le château puis affronter des antagonistes nazis contrôlés par les mécanismes d'IA du jeu. Selon le jeu choisi, les joueurs rencontreront des zombies nazis, des nazis mécanisés ou un mélange des deux. L'ensemble contient également une unité emblématique connue du légendaire "Wolfenstein 3D" - Mecha-Hitler !
Contrôlés par des joueurs, BJ et ses compagnons - sous la forme de figurines en plastique de 32 mm - doivent se battre à travers les hordes de nazis, explorer le château Wolfenstein et effectuer des missions dangereuses, le tout pour vaincre les plans sinistres d'Adolf Hitler et de ses deux cruels subordonnés.