In de nabije toekomst is de Koude Oorlog opnieuw opgelaaid tussen de VS en de Volksrepubliek China. De CIA heeft de Britse MI6 om hulp gevraagd om een agent naar Volgia te sturen, een fictieve staat onder controle van generaal Nagarov die hij oprichtte na de ontbinding van de Sovjet-Unie. De speler neemt de leiding over John Cord, een MI6-agent die voor de opdracht is gekozen. Zijn onderzoek blijkt allesbehalve eenvoudig te zijn.
In Cold Blood heeft kenmerken van een avonturenspel, een stealthspel en een shooter. Het is gebaseerd op puzzeloplossing, maar bevat ook actiesegmenten. Voortgang in het spel wordt vooral bereikt door items te verzamelen en met verschillende personages te praten om aanwijzingen te vinden. Veel gesprekken bestaan uit meerkeuzedialogen. Op bepaalde momenten is het noodzakelijk om ongezien te blijven door sluipen of te proberen de situatie gewelddadig op te lossen. Het gevecht is vrij eenvoudig en bestaat uit mêlee-gevechten (stoten) of schieten.



