Leif Eriksson, syn władcy Grenlandii, Eryka Rudobrodego, po przyjęciu chrześcijaństwa planuje daleką wyprawę w poszukiwaniu nowych lądów. Towarzyszy mu wojownicza Helga Nillson i angielski niewolnik, lord Alwin.
Akcja osadzona jest w XVIII w Francji. Królestwo Ludwika XV jest nękane przez spiskowców i morderców. Genialny młody komisarz policji Nicolas Le Floch działa pod rozkazami Monsieur de Sartine, królewskiego komendanta. Z pomocą wiernego Bourdeau, Nicolas rozwiązuje zagadki kryminalne, odszukuje zaginionych mieszkańców Paryża, wyjaśnia skandale dworskie.