Shadow Moon sai da prisão, conhece o misterioso Mr. Wednesday, e uma tormenta se forma. Desorientado após a morte da esposa, vira guarda-costas de Mr. Wednesday. Ele acaba em um mundo oculto, onde a magia é real e os Deuses Antigos temem sua irrelevância e o poder crescente dos Novos Deuses.
Shadow Moon é um ex-vigarista que serve como segurança e companheiro de viagem para o Sr. Wednesday, um homem fraudulento que é, na verdade, um dos velhos deuses, e está na Terra em uma missão: reunir forças para lutar contra as novas entidades.