Nastrog ist eine befestigte Stadt und ein Schloss in Verden und Hauptstadt von Verden. Das kleine Reich Verden grenzt an Cintra und den Brokilonwald. Die befestigte Stadt ist in Dreierformation mit den befestigten Städten Bodrog und Rosrog an der Mündung des mächtigen Jaruga-Stroms gebaut. Die Jaruga ist ein Grenzfluss zu Cintra.
In der Kurzgeschichte "Das Schwert der Vorsehung" wohnen König Ervyll und sein Sohn Kistrin auf Schloss Nastrog. Ciri wurde von ihrer Großmutter Calanthe nach Nastrog geschickt, um den Prinzen kennen zu lernen, den sie später heiraten sollte. Beide waren zu diesem Zeitpunkt noch Kinder. Ciri wollte Kistrin nicht heiraten und lief weg von Schloss Nastrog in den Brokilonwald.
Die Nastroger Zehnerschaft arbeitet im Auftrag von König Ervyll.
Nastrog ist außerdem ein Handlungsort in den Romanen "Das Erbe der Elfen", "Die Zeit der Verachtung" und "Feuertaufe".