Правилно е да се пише тайнствен, също и тайнствена, тайнствено, тайнствени. Проверка на правописа при група от съгласни се прави със сродна дума (със същия корен), в която след съмнителната съгласна стои гласна: тайнствен/тайствен – тайна, има н, следователно се пише тайнствен.
Старицата мълчала и само тайнствено стрелвала поглед към небето.
Това е някакъв тайнствен изгубен град нейде из платото, което току-що прекосихме. (Глен Кук, „Сенчести игри“)