Deep State: New World Order is een dystopisch spel over wereldheerschappij en wereldwijde samenzweringen. Het spel speelt zich af over verschillende ronden en in de loop van een ronde beginnen de spelers met de actiefase, die wordt gevolgd door de overnamefase. Die twee fasen herhalen zich, en aan het einde van de ronde komt de verdragsfase.
Tijdens de actiefase voert elke speler één actie uit, waarvan de belangrijkste is om je agenten te sturen om politieke, financiële en onderzoeksinstellingen te infiltreren die worden vertegenwoordigd door objectieve kaarten in de infiltratiezone. Je moet racen om objectieve kaarten, aangezien andere spelers meer agenten kunnen sturen om de kaart te onderscheppen die ze nodig hebben. Spelers kunnen ook doorgaan naar World Domination-projecten, waaronder Comintern, Unified Nations, Spyware en Deep State zelf, wat spelers tastbare voordelen in het spel geeft. Ze kunnen er ook voor kiezen om geheime operaties uit te voeren die veel invloed hebben en waarbij agenten moeten worden opgeofferd.
Tijdens de overnamefase nemen spelers hun veroverde kaarten en geven ze een aantal van hun agenten terug.
De verdragsfase begint wanneer alle doelkaarten in de infiltratiezone zijn veroverd. Elke speler kan dan één verdrag sluiten waardoor ze samenwerken met machtige organisaties, waarvan sommige over de hele wereld bekend zijn, terwijl andere zich in het geheim verbergen.
Aan het einde van het spel berekenen spelers hun invloed (overwinningspunten) die wordt gegenereerd door hun doelkaarten, door deelname aan wereldwijde projecten en door hun verdragskaarten. Veel kaarten interageren met elkaar, waardoor nog meer invloed ontstaat. De speler met de meeste invloed wint het spel en wordt meester van de wereld die we kennen.