Mombasa es de un juego de mesa de 2 a 4 jugadores, con una duración estimada entre 75 y 150 minutos por partida. En Mombasa, los jugadores tomarán el papel de compañías, que tienen bases en Mombasa, Cape Town, San Luis y El Cairo y se encargarán de la correspondencia a través del continente africano para poder ganar la mayor cantidad de dinero posible. Mombasa cuenta con una mecánica bastante particular, en la cual, en cada ronda, los jugadores elegirán una carta de su mano con la pertinente acción que esa carta conlleve y después las revelarán simultáneamente y llevarán a cabo las diversas acciones. Estas cartas serán colocadas después en su respectiva pila de descartes y las cartas jugadas con anterioridad se recuperarán para las rondas siguientes.