A milhares de quilômetros dos principais teatros da Segunda Guerra Mundial, os pequenos esquadrões britânicos e italianos lutaram para controlar a entrada do Mar Vermelho. Cortando a partir de suas bases na Europa, o Italian Red Sea Flotilla fez o seu melhor para fechar essa rota vital de liderança da Índia e da Austrália para o Canal de Suez.

Horn of Africa leva os jogadores para este teatro pouco conhecido da Segunda Guerra Mundial, as batalhas entre a força do mar da Royal Navy Red e Red Sea Flotilha do Regia Marina durante a Campanha do Leste Africano de 1940-1941. 10 batalhas e 15 cenários operacionais retratam as principais ações da campanha, juntamente com uma série de situações hipotéticas que examinam possível intervenção britânica na Segunda Guerra Italo-Abyssinian de 1935-1936, bem como a utilização de navios de ambos os lados não historicamente disponíveis, mas que com uma melhor preparação na década de 1930 ou mesmo na véspera da guerra poderia ter sido presente.

Horn of Africa é um jogo encaixotado completo na Segunda Guerra Mundial em séries do Mar. Há 40 "longas" peças de navios e 60 pedaços quadrados que representam os navios de guerra pequenos, transportes, aeronaves e marcadores necessários para jogar. Estes incluem a completa Red Sea Flotilla e a Red Sea Force, além de alguns navios incomuns planejados mas nunca construídos (ou nunca re-construídos), tanto pela Marinha Real quanto pela Regia Marina.

O mapa operacional representa o Mar Vermelho e o Golfo de Aden, incluindo todos os principais portos e bases aéreas (como eram) de 1940-1942. O mapa tático é um campo azul genérico de hexágonos, usado para resolver o combate de superfície. Lá, os navios manobram e lutam usando seus fatores de artilharia e torpedos. Cada jogador lança um número de dados de acordo com as capacidades do navio: Navios podem sofrer danos nos motores, casco ou armamento. Ataques aéreos são resolvidos de maneira semelhante. Os sistemas de combate produzem resultados rapidamente, mas de uma forma historicamente correta, dando um bom equilíbrio de diversão e conhecimento.