The Shrine of Nocturnal can be found just south of Arpenia and north of Blankenmarch, and along the Yellow road north of Leyawiin. Plant life is sparse around the shrine despite an abundant water source. Only a few Clouded Funnel Cap grow near the south-southeast of the shrine and a few Green Stain Cup to the northwest near a Nirnroot.
Nocturnal speaks for a time about her Eye of Nocturnal, then informs the Hero that it has been stolen. She tasks the Hero to find out where the thieves have hidden it, and return it. In passing she makes reference to a pair of Argonians, Weebam-Na and Bejeen, in the nearby town.
The Hero must be level 10 or higher to interact with the shrine and begin the quest.