Als Shadow Moon nach dem Tod seiner Ehefrau ein paar Tage früher aus dem Gefängnis entlassen wird, trifft er den rätselhaften Mr. Wednesday, der ihn als Bodyguard verpflichtet. Doch bereits an seinem ersten Arbeitstag wird er in eine Prügelei verwickelt und Shadow realisiert schnell, dass seine Aufgabe wahrscheinlich größer sein wird als er ausgehandelt hatte.
Im Rahmen von Mr. Wednesdays Rekrutierungsversuchen reist Shadow Moon mit ihm nach Chicago und stimmt zu, mit dem alten slawischen Gott Czernobog ein Dame-Spiel mit sehr hohem Einsatz zu bestreiten.
Shadow stellt die Bedingungen seines Arbeitsvertrages in Frage, als Mr. Wednesday ihm über seinen Plan informiert, eine Bank auszurauben (denn natürlich braucht jede Armee eine Finanzierungsquelle). Und als Shadow schon dachte, sein Leben könnte nicht mehr komplizierter werden, macht er bei seiner Rückkehr ins Motelzimmer eine überraschende Entdeckung.
Zwischen Rückblenden und Gegenwart wechselnd, entdecken wir das Leben und den Tod von Laura - wie sie Shadow kennengelernt hat, wie sie gestorben ist und wie genau es dazu kam, dass sie in seinem Motelzimmers auf der Bettkante sitzt.
Während Shadow versucht, die Beziehung mit seiner toten und untreuen Ehefrau zu klären, wird das emotionale Wiedersehen jäh unterbrochen: Mr. Wednesday und er werden von den Neuen Göttern gekidnapped.
Nach der Machtdemonstration der Neuen Götter sind Shadow und Mr. Wednesday auf der Flucht und suchen Unterschlupf bei einem von Mr. Wednesdays ältesten Freunden: Vulcan, dem Gott des Feuers und der Schmiede.
Nach dem viel zu kurzen Wiedersehen mit Shadow tritt Laura in unfreiwilliger Begleitung eine Reise an, um ihren Weg zurück ins Leben und zurück zu Shadow zu finden. Die lange, verwickelte und häufig tragische Vergangenheit von Mad Sweeney wird erkundet.
Kurz bevor der große Krieg beginnt, muss Mr. Wednesday noch eine Alte Göttin rekrutieren: Ostara, besser bekannt als Easter, Göttin der Dämmerung. Um sie auf seine Seite zu bringen, sollte er einen guten Eindruck hinterlassen und da kommt Mr. Nancy ins Spiel.