Afrikan Tähti -Retkikunnat vie pelaajat aivan uudenlaiselle seikkailulle mystiseen Afrikkaan.Kaikki perinteisen Afrikan Tähden säännöt pätevät myös tässä pelissä, mutta uudet säännöt ja peliosat nostavat klassikkopelin uudelle taktiselle tasolle. Pelaajat valitsevat itselleen hahmon, jolla on erityisominaisuuksia ja lähtevät seikkailemaan Afrikkaan. Ennen kuin timantin etsiminen voi alkaa, on pelaajien kasattava itselleen retkikunta, jonka kanssa edetä kohti päämäärää, Afrikan Tähteä. Pelaamiseen tarvitaan myös peruspeli.