Air Fortress est un jeu d'action. Les puissances de la Fédération Intergalactique sont menacées par une gigantesque flotte ennemie de vaisseaux. Ainsi vous incarnez Hal Bailman et à bord de votre vaisseau, vous seul pouvez enrayer la progression ennemie.