Da Shadow Moon bliver løsladt fra fængslet, møder han den mystiske Mr. Wednesday, og en storm er under opsejling. Shadow føler sig rastløs efter sin kones død og bliver ansat som Mr. Wednesdays bodyguard. Pludselig befinder han sig i en skjult verden, hvor magi er virkelighed, og hvor de gamle guder frygter for deres position i takt med de nye guders voksende magt, og hvor Mr. Wednesday er i gang med at opbygge en hær, som skal genvinde det, han har mistet.