Сюжет Cold Fear вращается вокруг Тома Хэнсена, офицера береговой охраны США, который приходит на помощь русскому китобойному судну «Дух Востока» в Беринговом проливе и обнаруживает, что таинственный паразит превратил экипаж в зомби-подобных существ.
Игровой процесс Cold Fear сочетает в себе элементы третьего лица и стрельбы из-за плеча, в зависимости от предпочтений игрока. Игрок может использовать различное оружие и предметы окружения для борьбы с врагами, которые делятся на два типа: русские наёмники и разнообразные виды монстров.
Во время прохождения вам будут попадаться различные записи и документы, которые более подробно раскрывают сюжет и подсказывают, что делать дальше.