Nebelmer рассказывает об экспедиции Икса, юного жителя затерянной в горах деревушки, в неведомые земли, укрытые плотным туманом. Местные легенды приписывают создание этой завесы древнему существу по имени Камаска, якобы сотворившему её для защиты поселения. Ведомый жаждой открытий, Икс решается покинуть привычные окрестности своего дома. Пожилая героиня по имени Бабуля помогает ему отправиться в путь и узнать, что на самом деле скрывает эта игра.

Геймплей Nebelmer основан на перемещении при помощи особого посоха, позволяющего скользить по поверхностям и летать. По мере исследования мира окружение само предлагает новые способы передвижения. Персонаж может взмыть в воздух на струе гейзера, оттолкнуться от медузы или воспарить вверх внутри пузыря. Подобные взаимодействия открывают альтернативные пути для навигации по местности и доступа в разные уголки мира.

Инструменты для покорения неизведанных земель:

• Скольжение и полеты с использованием специального посоха.
• Высокие прыжки при помощи водяных гейзеров.
• Отталкивание от парящих в воздухе медуз.
• Перемещение над землей внутри воздушного пузыря.

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