Knights Over Stalingrad é basicamente um jogo solo, mas pode ser jogado por dois oponentes, com um lado jogando com as unidades do Eixo durante o combate e o outro com os soviéticos.
O jogo modela o Combate Aéreo em Stalingrado e arredores imediatamente após o cerco do Sexto Exército após a bem-sucedida Operação Urano Soviética. A Operação Urano começou em 17 de novembro de 1942 e cercou totalmente o 6º Exército Alemão com a captura de Karpovka em 24 de novembro de 1942. O jogo continua através da Ofensiva Soviética Tormosin (Batalha da Cabeça de Ponte do Rio Chir), a Contra-Ofensiva Alemã de Manstein (Operação Tempestade de Inverno), o Pequeno Saturno Soviético (que esmagou os italianos e derrotou a resistência romena restante) e os ataques profundos soviéticos nos campos de aviação Tazinskaya e Morosovsky. No geral, o jogo cobre o período de 23 de novembro a 28 de dezembro de 1942.

No lado do Eixo, o jogador terá a opção de controlar os alemães Bf 109G, Bf 110, IAR 80 romenos ou Bf 109E. Um jogador soviético terá a opção de controlar 1 dos 6 IAPs atribuídos à área de Stalingrado, apresentando; Yak-1, LaGG-3, La-5 ou Yak-7b. Os transportes Ju-52 do Eixo e os bombardeiros He 111 tentarão abrir caminho através dos caças soviéticos e flak para campos de aviação dentro do Caldeirão em uma tentativa de abastecer o 6º Exército alemão. Bombardeiros de mergulho, aeronaves de ataque terrestre e bombardeiros em ambos os lados (Ju-87, IL-2, Pe-2, A-20 e mais) tentarão envolver as forças terrestres seguindo suas trilhas históricas, enquanto os caças duelam no alto. Ambos os lados sofreram perdas terríveis, enquanto alguns dos maiores ases da Segunda Guerra Mundial se enfrentavam em extenuantes combates ar-ar.

O jogador escolhe a duração da campanha, 10 ou 15 missões, ou pode jogar a campanha inteira de 23 de novembro a 27 de dezembro de 1942. O jogador compra cartas de missão específicas do esquadrão para determinar o objetivo de cada missão, algumas cartas de missão são específicas de data para destacar batalhas e/ou eventos importantes. O voo do jogador se move por uma grade de mapa histórico que abrange o território coberto pelas Operações Urano e Pequeno Saturno, incluindo Stalingrado e o Caldeirão. O combate é executado usando uma "Trilha de Iniciativa" para até três rodadas de combate, onde a habilidade do piloto, o desempenho da aeronave, cartas de combate aéreo e, o mais importante, as decisões do jogador, entram em jogo para determinar o resultado.

Você consegue manter seu esquadrão unido? Será que você será bem-sucedido o suficiente para manter o espírito de luta diante de inimigos tão assustadores?

— descrição do designer