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