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