Współczesna Moskwa. Trwa tysiącletni rozejm między siłami Ciemności i Światła. Każda ze stron w ramach Wielkiego Traktatu powołała do życia organa stojące na straży porządku. Tytułowy "Nocny Patrol" obserwuje poczynania sił Ciemności, by działały one zgodnie z traktatem. W ten sam sposób pracuje "Dzienny Patrol", pilnujący, aby dobro nie rozprzestrzeniało się na świat. Status quo zostanie utrzymany, póki któraś ze stron nie obejmie znaczącej przewagi lub nie złamie warunków porozumienia. W sam środek "wojny" wrzucony zostaje świeżo upieczony strażnik "Nocnego Patrolu" - Antoni. Nie zdaje sobie sprawy, że jego udział będzie znaczący w końcowym rozrachunku między siłami Ciemności i Światła.
Nefas, tajemniczy sługa Krzywoustego, pragnie za wszelką cenę wydostać z zaświatów swoją ukochaną. Jednak by móc przywrócić do życia Rangdę, musi najpierw dotrzymać przyrzeczenia danego wiele lat temu mrocznemu bóstwu Trygławowi. Ma chronić przed śmiercią troje dzieci, których losów przyrzekł strzec podczas krwawego obrzędu. Władysław - młody następca tronu, Jaksa - przybrany syn rycerza Dunina i niewidoma Alba o magicznych zdolnościach nie ułatwiają mu zadania. Cała czwórka rzucona w wir wojen toczonych przez księcia Bolesława zmaga się z rosnącą w siłę pogańską potęgą i upiorami, które wydostały się z Nawii. Nefas robi, co w jego mocy, bo wie, że śmierć jednego dziecka oznacza śmierć całej trójki, a tym samym zaprzepaszczenie szansy na ocalenie Rangdy. Dwunastowieczna Polska to miejsce, gdzie magia miesza się z rzeczywistością, pogańscy bogowie rządzą losami ludzi, a kościelni dostojnicy i możni rycerze gotowi są zaprzedać duszę diabłu, by choć na chwilę zyskać władzę.