Deep Fortress é um shareware de rolagem lateral. O jogador controla um helicóptero e deve lutar através das pesadas defesas de uma fortaleza para resgatar os altos funcionários capturados no seu interior.
O helicóptero do jogador tem várias armas poderosas, incluindo uma metralhadora e vários tipos de mísseis. Todas as armas partilham a mesma reserva de munições, e cada arma requer uma certa quantidade de munições por disparo. As munições podem ser reabastecidas através da recolha de power-ups espalhados por todo o nível. A armadura é reparada da mesma forma.
Existem sete níveis no jogo, mas apenas o primeiro está disponível na versão shareware. Em cada nível, a missão do jogador é atacar um dos bunkers da fortaleza e destruir o gerador do escudo, a fim de obter acesso ao bunker seguinte. As forças opostas incluem helicópteros, veículos terrestres e tropas inimigas.
