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 ihn über seinen Plan informiert, eine Bank auszurauben (denn natürlich braucht jede Armee eine Finanzierungsquelle). Und als Shadow schon dachte, sein Leben könne 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.

Nach dem dramatischen Showdown bei Easters Party versucht Mr. Wednesday mit Shadow, Laura and Mad Sweeney, die Alten Götter vom Krieg zu überzeugen. In der Zwischenzeit plant Mr. World Rache und der junge Techniker geht auf die Suche nach Media.

Nach dem Tod einer geliebten Alten Göttin schwört Mr. Wednesday Rache. Er beginnt, eine Schlacht vorzubereiten. In der Zwischenzeit jagen Laura und Mad Sweeney Shadows verblassendes Licht. Shadow trifft auf einen Mitarbeiter von Mr. World.

Auf seiner Flucht kommt Shadow mit Hilfe von Sam Black Crow nach Cairo. Mr. Wednesday erschleicht sich Lauras Hilfe, indem er eine mächtige Verbindung vortäuscht. Mr. World gibt dem jungen Techniker und New Media eine wichtige Aufgabe.

Während Shadow und Mr. Wednesday bei einem Meeting in St. Louis sind, kommt Bilquis in Cairo an.

Shadow lernt mit Hilfe von Mr. Ibis und Mr. Nancy die Art der Toten. In New Orleans stellt Mad Sweeney Laura alten Bekannten vor, die die Welt der Voodooheilung mit ihr teilen. Mr. Wednesday macht einen Roadtrip mit Salim und dem Dschinn.

Shadow und Mr. Wednesday bitten Dvalin, den Speer Gungnir zu reparieren. Doch um die Runen des Krieges einzugravieren, verlangt der Zwerg erst ein mächtiges Artefakt. Auf dem Weg erzählt Wednesday Shadow die Geschichte von Donar.

Mr. Wednesday vertraut Shadow den Speer Gungnir an. Mad Sweeney erinnert sich an seine Reise durch die Zeitalter, während er auf seinen Kampf wartet. Er warnt Shadow erneut vor Wednesday. Zur gleichen Zeit erhält Laura von Mama-Ji einen klugen Rat.

Shadow wird von den Ereignissen der Nacht heimgesucht und Wednesday ist verschwunden. Die Übrigen werden Zeugen der Kraft von New Media und die Nation wird von Mr. World in Panik versetzt.