数年におよぶ服役を終え、ついに自由の身となったシャドウ(リッキー・ウィットル)。しかし、彼の心は晴れない。妻ローラ(エミリー・ブラウニング)は数日前に交通事故で命を落としていたうえ、帰宅途中には「ウェンズデー」と名乗る男(イアン・マクシェーン)に執拗につきまとわれる。やがてシャドウはウェンズデーに雇われ、彼のボディガードとなる。実はウェンズデーの正体は北欧の神オーディンであり、現代文明の急速な発展によって古き神々は人々から忘れられつつあった。一方、銃やドラッグ、娯楽を象徴とする新しき神々が台頭し、あの手この手で旧神を追放しようと画策していた。旧神の代表としてオーディンは仲間を求め、新神の横暴に立ち向かおうとする。繁栄の時代を舞台に、神と神の戦いの幕が上がる……。本作はニール・ゲイマンの同名原作を映像化したもの。