Set in the nineteen thirties over the hot, arid desert of the Horn of Africa, Air Mogadishu depicts the saga of an Englishwoman, an ailing airline, an aging war hero, and a dashing RAF officer. She struggles to succeed in a man's profession, while trying to choose between two men.