Dans Cold Blood oblige les joueurs à utiliser plus de cerveaux que se vanter en résolvant un cas d'intrigue internationale, de résolution de puzzle, de collecte d'indices, et le dérouillage d'un web enchevêtrement d'espionnage, de doubles crosses et d'un complot sinistre qui pourrait menacer le monde libre. L'histoire se déroulie d'une manière inhabituelle: Au début du jeu, votre personnage, l'agent John Cord, a été capturé par l'ennemi et est au milieu d'un interrogatoire acharné. Les scènes du jeu viennent de ses souvenirs comme il est en train de subir cette épreuve, avec des joueurs prenant ses aventures précédentes qui le mènent jusqu'à ce point. C'est un spy-thriller dans la veine de James Bond, et comme Cord se souvient plus, l'histoire générale commence à faire plus de sens. Tout au long Dans Cold Blood, les joueurs devront chercher des objets cachés et parler à toute une série de personnages, en essayant à chaque tour de résoudre les puzzles qui s'épanouissent dans leur chemin. Mais les conundrums délicats ne sont pas la seule chose qui bloque leurs chemins -- ils devront aussi prendre le contrôle de l'agent Cord dans des batailles de fusils contre des agents ennemis. Parfois, le joueur peut passer les ennemis, mais ils vont souvent devoir le combattre dans un duel à la mort.