V roce 1960, kdy Kongo získalo nezávislost a osvobodilo se od nadvlády Belgie, začaly divoké boje o moc. Jak mezi provinciemi tohoto třetího největšího afrického státu, tak do sporů zasahovaly další mocnosti z venčí a udělaly z Konga další kolbiště studené války. Hráč se ujímá elitního komanda americko-belgických sil, které bojuje proti rebelům a snaží se zachraňovat zajatce.

Congo Merc je tahová strategie původně vydaná v deskovém provedení. Vše se odehrává na 2D mapě Konga, na které jsou rozprostřeny náhodné události. Hráč ovládá hrstku jednotek a musí v několika tazích splnit zadaný úkol, například zabít vůdce rebelů nebo zachránit civilisty. Z jednotek můžete vybírat mezi pěchotou, džípy, obrněnými vozidly i leteckou podporou. Souboje probíhají tahově s jednoduchým střídáním, jednou útočíte vy, jednou nepřítel. K hraní můžete vybrat jeden ze čtyř scénářů nebo si je zahrát všechny za sebou v krátké kampani.