Действие Cold War происходит в 1980-х годах, в разгар холодной войны между СССР и США. Игроку предстоит сбежать из российского комплекса, где был схвачен американский журналист Мэтт Картер.
Cold War - это стелс-экшн, основная цель которого - перемещаться из одной локации в другую, оставаясь незамеченным. По пути игроки собирают подсказки, чтобы раскрыть тайну истории, и используют изобретательные способности главного героя для создания гаджетов, которые помогают в шпионаже и побеге.
У Cold War много общего с популярной стелс-франшизой Splinter Cell. На дисплее отображается скрытая информация о видимости и слышимости игрока. Это позволяет игроку легко определить, когда враги не могут увидеть Картера в тени или услышать его по движению. Картер также может щелкать пальцами, чтобы привлечь внимание охранника, или бросать предметы, чтобы отвлечь его. Действие происходит от третьего лица, при этом камера перемещается через плечо, а на экране появляется прицел, когда достается оружие, как в Splinter Cell.