В основе Gerda: A Flame in Winter — история обычных жителей небольшой датской деревни в годы Второй мировой, а не рассказ о кровопролитных сражениях, как во многих других адвенчурах. Дания капитулировала перед нацистскими войсками почти без сопротивления и оказалась оккупирована ещё до официального начала крупнейшего военного конфликта в истории. Страна долгие годы оставалась под властью Третьего Рейха.

Герда, главная героиня, существовала в действительности. До начала боевых действий в Европе она работала медсестрой. Когда смерть пришла в её деревню, ей пришлось принимать одно трудное решение за другим. Игрок сможет исследовать виртуальный мир и знакомиться с десятками персонажей, каждый со своей историей.

В ходе исследования возникают особые события — важные дилеммы, требующие выбора. Часто нужно решить, подчиниться ли вражеским солдатам или поставить всё на карту ради помощи близким либо соседям. У каждого решения есть отдалённые последствия, которые в итоге определяют финал этой драмы.