Em Mombasa, os jogadores adquirem partes de companhias baseadas em Mombasa, Cape Town, Saint-Louis e Cairo, e propagam postos de troca destas companhias através de toda África para ganharem mais dinheiro.

Mombasa tem uma característica única, um mecanismo de mão com display rotativo que dirige a partida. Cada turno os jogadores escolhem cartas de ação de suas mãos, então as revelam simultaneamente e executam suas ações. Estas cartas são então colocadas em uma pilha de descarte, e as cartas jogadas anteriormente são recuperadas para o próximo turno.

Cada companhia possui uma pista de dupla face, portanto o jogo irá variar dependendo de qual face for revelada e em qual companhia foi colocada.