Red November es un juego cooperativo en un submarino de ataque gnómico donde todo está saliendo mal. El submarino está descendiendo y la presión del agua aumentando, el reactor nuclear se está sobrecalentando, los lanzadores de misiles nucleares están en preignición, hay incendios y fugas de agua por todas partes, hay un Kraken gigante acechando cerca y queda muy poco oxígeno y vodka. Mientras la historia se siente cada vez más como una película de catástrofes, los jugadores deben organizarse para resolver los problemas, repartirse las tareas para minimizar los riesgos y, en ocasiones, aceptar sacrificarse por la causa común.

El juego se desarrolla en el mapa del submarino. Las condiciones en el submarino están representadas por tres marcadores de desastre: Asfixia, Calor y Presión. Durante la partida, estas condiciones empeoran, y si cualquiera de ellas alcanza su valor máximo, el submarino se pierde. Además, pueden ocurrir diversas emergencias que deben resolverse con rapidez, o de lo contrario también provocarán la pérdida del submarino.

En cada turno, un jugador puede moverse a una nueva ubicación y realizar una acción allí. Dicha acción puede ser hacer reparaciones (lo que mejorará las condiciones en el submarino y/o solucionará emergencias), eliminar obstáculos (desbloquear escotillas, achicar inundaciones o extinguir fuegos) o abastecerse de equipo (que ayudará en acciones posteriores). Cada acción se paga con tiempo. Cuanto más tiempo dedique un jugador a una acción, mayor será la probabilidad de éxito. Tras el turno de cada jugador, sucederán una serie de eventos; cuanto más tiempo se haya gastado, más eventos ocurrirán. Dichos eventos serán el empeoramiento de las condiciones en el submarino o la activación de emergencias.

Si los Gnomos logran mantenerse con vida el tiempo suficiente, llegará el rescate y se ganará la partida.