In deze politieroman gaat de jonge Erlandur die permanente nachtdienst heeft, na zijn werk op zoek naar de doodsoorzaak van Hannibal die een jaar eerder is opgevist uit een meer. Men is er vanuit gegaan dat het een ongeluk van een dronken zwerver was, maar bij Erlandur die Hannibal een enkele keer had opgepakt is het toch blijven knagen en hij gelooft niet echt dat het ongeval is. Alhoewel hij geen resercheur is gaat hij toch op onderzoek uit. Ook is hij geïnteresseerd in andere onopgeloste verdwijningszaken. Zo ontdekt hij uiteindelijk langzaam maar zeker wat er gebeurt is met Hannibal de laatste dagen voor zijn dood.
Nachtstad is een vlot geschreven, ontspannende detective met een zekere spanningsboog. Ideaal voor op vakantie.