Сюжет игры Fear and Hunger не является линейным и строго определённым, а зависит от выборов и действий игрока. Игрок выбирает одного из нескольких персонажей, каждый со своей уникальной историей и целями. Центральное место событий — загадочное подземелье под названием Голод и Страх, куда персонажи направляются из различных причин: исследования, поиска сокровищ, спасения пропавших людей или поисков забытых знаний. В игре нет чётко определённого пути или конечной цели. Вместо этого игроки исследуют подземелье, сталкиваются с зловещими созданиями, под угрозой голода и сумасшествия. Каждый шаг в подземелье наполнен опасностями и моральными дилеммами. Каждый выбор, сделанный игроком, может привести к существенным последствиям, влияя не только на судьбу его персонажа, но и на всю обстановку в подземелье.