Команда береговой охраны высаживается на борт безымянного китобойца "орков", потерянного во время шторма. Они еще не знают, что незадолго до этого команда оперативников ЦРУ пыталась сделать то же самое, и все они погибли. Через несколько минут их судьбу разделяет вся команда береговой охраны, кроме одного человека - ветерана USCG Тома Хансена. Теперь ему предстоит выяснить, что за существа уничтожили его товарищей. Есть ли выжившие? Что произошло на борту этого судна? Как сочетается его недавний визит с "оркской" научной буровой платформой "Звезда Сахалина"?
Cold Fear - это типичный приключенческий экшен в консольном стиле, похожий на игры серии Silent Hill. Большую часть времени игроки будут наблюдать за происходящим с точки зрения третьего лица, следуя за персонажем, который использует множество оружия, чтобы расправиться с различными врагами. Время от времени необходимо решить головоломку или посмотреть cutscene (созданную на собственном движке игры). Дополнительные сведения можно получить, читая различные записки, письма и дневники, которые можно время от времени подбирать.