Crescent Moon jest grą polegającą na kontrolowaniu terytorium. W jednej rozgrywce może bawić się 4 lub 5 graczy, którzy zawalczą o władzę nad bliskowschodnimi ziemiami. Aby wygrać, trzeba wykazać się sprytem, inteligencją i umiejętnością zarządzania zasobami.
W grze Crescent Moon dostępnych jest pięć asymetrycznych frakcji. Kierują nimi władcy, którzy diametralnie się od siebie różnią: Sułtan, Kalif, Nomada, Kaid i Murszid. Mają odmienne cele, dlatego rozgrywka za każdym razem dostarcza zupełnie innych wrażeń. Potyczki między graczami toczą się na mapie złożonej z heksagonalnych pól. Modułową mapę można ułożyć na wiele sposobów - w instrukcji znajduje się 10 gotowych propozycji.
Gracze muszą budować forty, zamki, osady i miasta, a także rekrutować oddziały i zarządzać zasobami. Kontrolę nad regionami zyskuje się poprzez wygrywanie potyczek i zajmowanie terytorium. Wydarzenia na mapie reprezentowane są poprzez Karty Władzy. Zagranie karty pozwala wprowadzić do walki nowe siły, zmienić strategię lub wykorzystać jednorazowy bonus. Tytuł nastawiony jest mocno na interakcję między graczami, którzy mogą zawierać sojusze i wchodzić ze sobą w konflikty.
Zestaw zawiera 59 drewnianych znaczników, 5 broszur graczy, 82 karty, 62 drewniane dyski, 16 kafelków terenu, 5 sakiewek na komponenty, 196 żetonów oraz szczegółową instrukcję rozgrywki. Gra jest odpowiednia dla osób powyżej 14 roku życia.