Cthulhu Wars to strategiczna gra planszowa, w której gracze wcielają się w role obcych ras i bogów zaczerpniętych z mitologii Cthulhu stworzonej przez H. P. Lovecrafta. Gra jest fizycznie duża i zawiera sześćdziesiąt cztery figurki kultystów, potworów, kosmitów i Wielkich Przedwiecznych, których wysokość waha się od około 20 mm do prawie 180 mm.

Gra toczy się na mapie Ziemi. Każdy gracz wciela się w jedną z czterech frakcji zawartych w grze podstawowej. Na początku tury gracze gromadzą Moc, a następnie, w serii Rund Akcji, wydają ją na wykonywanie różnych zadań, takich jak rekrutacja Kultystów, przemieszczanie jednostek, angażowanie się w bitwy, przywoływanie potworów, budowanie Bram, rzucanie zaklęć i Przebudzenie swojego Wielkiego Przedwiecznego. Gdy wszystkim graczom zabraknie Mocy, faza Akcji kończy się i rozpoczyna się kolejna tura. Zwycięstwo jest ustalane poprzez gromadzenie punktów na Torze Zagłady. Pierwszy gracz, który zdobędzie 30 punktów, zostaje samotnym zwycięzcą, jeśli odblokuje wszystkie sześć ksiąg zaklęć.

Strategię napędza chęć gracza do poszerzenia swojej bazy mocy oraz konieczność wykonania sześciu zadań, aby zdobyć księgi zaklęć swojej frakcji. Każda frakcja ma unikalny zestaw potworów, ksiąg zaklęć i specjalnych zdolności, a także inne wymagania dotyczące zdobycia ksiąg zaklęć. Każda frakcja ma wiele dostępnych strategii.

Podstawowa wersja gry obsługuje 2-4 graczy (mapa obsługuje 5 graczy), ale dzięki nowym frakcjom i mapom wydawanym w postaci rozszerzeń, gra może obsługiwać do 8 graczy.