Cthulhu: Dark Providence to gra osadzona w świecie Cthulhu: Death May Die, inspirowana twórczością H.P. Lovecrafta. Gracze wcielają się w role Śledczych i Kultystów z najbardziej wpływowych miast Stanów Zjednoczonych w czasach Wielkiego Kryzysu. Kultyści próbują wykorzystać chaos i niepewność narodu, współpracując z istotami z koszmarnych wymiarów, aby przekształcić świat w swoją pokręconą wizję. Śledczy stoją po przeciwnej stronie konfliktu, walcząc o ocalenie ludzkości.
Gra nie jest kooperacyjna, a tajne role każdego gracza określają, w jaki sposób zdobywa on punkty zwycięstwa. Gracze używają kostek wpływów, aby zdobywać karty zasobów, przejmować kontrolę nad miastami i zbierać karty mitów. Zdobyte karty ulepszają talie graczy, zwiększając dostępne zasoby i akcje w każdej turze.
Podczas rozgrywki gracze muszą zachować swoją tożsamość w tajemnicy i unikać popadnięcia w szaleństwo. Wykonują różnorodne akcje, takie jak przeciąganie agentów na swoją stronę, eliminowanie agentów przeciwników, zdobywanie wsparcia z kart Mythos, blokowanie rywali przed zdobyciem cennych kart, a także pieczętowanie lub ochrona bram, aby zdobyć punkty zwycięstwa.
Na końcu gry tylko gracz z największą liczbą punktów zwycięstwa po dominującej stronie konfliktu zostanie ogłoszony zwycięzcą!