Le Donjon de Naheulbeuk est un jeu coopératif dans lequel les joueurs tentent de récupérer la dernière statuette de Gladeulfeurha. Ils incarnent des aventuriers aux classes et personnalités très marquées, comme le barbare stupide, l’ogre qui rote, la magicienne hautaine, l’elfe idiot, le voleur peureux, le barde chanteur, le nain grincheux ou encore le rôdeur qui rêve de commander. L’univers et les personnages sont inspirés de la saga audio et BD du même nom, parodie de jeu de rôle médiéval-fantastique. À chaque partie, le groupe explore quatorze salles parmi cinquante-six afin d’affronter le sorcier Zangdar. Chaque salle propose des choix, des épreuves ou des combats, avec parfois des récompenses en expérience, or ou équipement. Les épreuves font appel à différentes capacités, comme l’équilibre, l’adresse, la mémoire ou la coordination, souvent sous contrainte de temps et à l’aide de tuiles Destin. Les combats sont également chronométrés et utilisent des cartes Lettre échangées entre joueurs pour former des mots correspondant à des attaques propres à chaque personnage, avec des effets et des risques spécifiques. Les héros peuvent gagner des niveaux, se reposer un nombre limité de fois et, en cas de mort, revenir en jeu selon des règles particulières. Si les joueurs parviennent à vaincre Zangdar dans la quatorzième salle, dont les règles varient d’une partie à l’autre, ils remportent la victoire.