Том Хенсен, офицер береговой охраны, получает указание от начальства, проверить русское китобойное судно посреди океана. По прибытию, главный герой обнаруживает жутких монстров, которые попали на корабль спрятавшись в ките, который был пойман моряками. Едва выбравшись с корабля Том обнаруживает посреди океана заброшенную платформу, на которой сумасшедший профессор проводит опыты над существами с судна.

Cold Fear предлагает игроку два вида камеры: из-за плеча и стандартный вид со стороны. Так как Хелсон в основном будет сражаться с зомби, убить которых можно только в голову, вид из-за плеча будет очень кстати. Китобойное судно находиться в центре шторма, поэтому преследованию и стрельбе мешает колышущийся корабль, так что в погонях герою придется еще и уворачиваться от падающих предметов.