Novembre Rouge est un jeu coopératif se déroulant à bord d’un sous-marin d’attaque gnome où tout tourne mal. Le submersible descend tandis que la pression de l’eau augmente, le réacteur nucléaire surchauffe, les lance-missiles nucléaires s’amorcent prématurément, des incendies et des voies d’eau apparaissent partout, un kraken géant rôde à proximité et il reste très peu d’oxygène et de vodka. L’histoire prend des allures de film catastrophe, et les joueurs doivent s’organiser pour résoudre les problèmes, se répartir les tâches afin de limiter les risques et parfois accepter de se sacrifier pour le bien commun.
La partie se joue sur le plan du sous-marin. Son état est représenté par trois pistes de catastrophe : asphyxie, chaleur et pression. Au fil du jeu, ces valeurs augmentent et si l’une d’elles atteint son maximum, le sous-marin est perdu. De plus, diverses urgences peuvent survenir et doivent être traitées rapidement sous peine de provoquer la perte du submersible.
À son tour, un joueur peut se déplacer vers un nouveau lieu et y effectuer une action. Il peut réparer pour améliorer l’état du sous-marin ou résoudre des urgences, éliminer des obstacles comme débloquer des écoutilles, assécher des zones inondées ou éteindre des feux, ou encore récupérer de l’équipement utile pour la suite. Chaque action coûte du temps, et plus on en dépense, plus les chances de réussite sont élevées. Après chaque tour, des événements surviennent, d’autant plus nombreux que le temps utilisé a été important, aggravant les conditions ou déclenchant de nouvelles urgences.
Si les gnomes parviennent à survivre suffisamment longtemps, les secours arrivent et la partie est gagnée.