Når Shadow Moon blir sluppet ut av fengsel møter han den mystiske Mr. Wednesday, noe som vil forandre livet hans for alltid. Fortapt og rastløs etter sin kones bortgang takker Shadow ja til jobben som Mr. Wednesdays livvakt. Plutselig befinner han seg i en skjult verden hvor magi er virkelighet, de gamle gudene frykter de nye gudenes fremmarsj og Mr. Wednesday er i ferd med å bygge en armé for å gjenvinne det han har mistet.