À des milliers de kilomètres des principaux théâtres de la Seconde Guerre mondiale, de petits escadrons britanniques et italiens luttaient pour contrôler l'entrée de la mer Rouge. Coupée de ses bases en Europe, la flottille italienne de la mer Rouge a fait de son mieux pour fermer cette route vitale menant de l'Inde et de l'Australie au canal de Suez.
Horn of Africa emmène les joueurs dans ce théâtre méconnu de la Seconde Guerre mondiale, les batailles entre la Red Sea Force de la Royal Navy et la flottille de la mer Rouge de la Regia Marina pendant la campagne d'Afrique de l'Est de 1940-1941. Dix scénarios de bataille et 15 scénarios opérationnels décrivent les actions majeures de la campagne, ainsi qu'un certain nombre de situations hypothétiques qui examinent une éventuelle intervention britannique dans la seconde guerre italo-éthiopienne de 1935-1936, ainsi que l'utilisation de navires des deux côtés non disponibles historiquement mais qui, avec une meilleure préparation dans les années 1930 ou même à la veille de la guerre, auraient pu être présents.
Horn of Africa est un jeu en boîte complet de la série Second World War at Sea. Il y a 40 pièces de navires "longues" et 60 pièces carrées représentant de petits navires de guerre, des transports, des avions et des marqueurs nécessaires au jeu. Celles-ci incluent la flottille complète de la mer Rouge et la Force de la mer Rouge, ainsi que quelques navires inhabituels prévus mais jamais construits (ou jamais reconstruits) par la Royal Navy et la Regia Marina.
La carte opérationnelle représente la mer Rouge et le golfe d'Aden, y compris tous les principaux ports et bases aériennes (tels qu'ils étaient) de 1940-42. La carte tactique est un champ bleu générique d'hexagones, utilisé pour résoudre les combats de surface. Là, les navires manœuvrent et se battent en utilisant leurs facteurs d'artillerie et de torpilles. Chaque joueur lance un certain nombre de dés en fonction des capacités du navire, touchant sur un résultat de 6. Les tableaux de dégâts d'artillerie et de torpilles donnent les résultats : les navires peuvent subir des dégâts aux moteurs, à la coque ou à l'armement. Les attaques aériennes sont résolues de la même manière. Les systèmes de combat donnent des résultats rapidement mais de manière historiquement précise, offrant un bon équilibre entre plaisir et perspicacité.
