Ein Sturm zieht auf, als Shadow Moon aus dem Gefängnis kommt und auf den geheimnisvollen Mr. Wednesday trifft. Freigelassen wegen des Todes seiner Frau, nimmt Shadow eine Stelle als Wednesdays Bodyguard an. Dort findet er sich in einer verborgenen Welt wieder, in der Magie ganz real ist und in der die alten Götter nichts mehr als ihre Unbedeutsamkeit und die aufsteigenden neuen Götter fürchten.
