В Among the Trolls можно исследовать финские леса, где скрываются древние тайны и магия. В начале игры выбирают Алекса или Анну: их стартовые характеристики, в том числе физическая сила и выносливость, различаются.

Герой живёт в США и после долгого отсутствия приезжает в Финляндию навестить бабушку и дедушку. Те уже десятилетиями обитают в маленькой деревянной хижине посреди густого леса. Но по прибытии персонаж обнаруживает, что дом заброшен, родственников поблизости нет, а вокруг видны беспорядок и следы борьбы.

В детстве герой слышал легенды о троллях скандинавских мифов: согласно рассказам, они водятся в этих местах, иногда похищают людей, а затем варят и съедают их. Теперь предстоит искать пропавших близких и раскрывать окутанные магией тайны.

Вдали от цивилизации для этого придётся полагаться на навыки выживания. Нужно добывать дерево, камень и другие ресурсы, чтобы построить надёжное укрытие для отдыха и ночлега, а также постоянно искать еду и воду, чтобы не погибнуть от голода и жажды. Система крафта позволяет изготавливать инструменты и оружие, необходимое для защиты от агрессивных животных.