Приключения в Nightstone происходят в темном фентезийном мире, где люди живут во времени, приближенном к альтернативному средневековью и вынуждены сражаться с разными существами. Для того чтобы безопасно продолжать развитие человеческой цивилизации, приходиться выходить наружу и зачищать местность от опасных и коварных монстров. Выживание становиться на первое место, поэтому вселенная ожидает героев, способных противостоять трудностям и умеющих сражаться с противником.

Сюжет Nightstone повествует об одном герое, которого игрок выбирает в начале игры. На выбор доступны три архетипа: маг, воин и амазонка. Каждый класс обладает собственными способностями и приемами, из-за чего меняется подход к схваткам и общая тактика боя. За колдуна предстоит использовать силу магии, уничтожая врагов сильными заклинаниями как по одиночным целям, так и по площади. За бойца приходиться драться в авангарде, расправляясь с противниками при помощи ближних рукопашных атак, применяя доступные мечи или топоры. Играя за лучницу, пользователям нужно стараться не подпускать к себе близко вражеских существ и отстреливать с расстояния стрелами, используя разные типы луков и стрелкового оружия. Главной задачей протагониста становиться добраться до храма темной богини, чтобы найти таинственный камень тьмы и разрушить его, остановив наводнение злобных созданий и принести мир на земли.