Selepas bertahun-tahun dipenjarakan, Shadow (Ricky Whittle) akhirnya bebas, tetapi dia tidak berasa gembira. Isterinya Laura (Emily Browning) meninggal dunia dalam kemalangan kereta beberapa hari lalu, dan dalam perjalanan pulang dia terus diganggu oleh seorang lelaki yang menggelar dirinya "Wednesday" (Ian McShane). Akhirnya, Shadow diupah oleh Wednesday sebagai pengawal peribadinya. Rupa-rupanya identiti sebenar Wednesday ialah Odin, dewa Norse. Akibat perkembangan pesat tamadun moden, dewa-dewa purba semakin dilupakan, manakala dewa-dewa baru yang diwakili oleh pistol, dadah dan hiburan bangkit dengan pantas. Dewa-dewa baru ini menggunakan segala cara untuk menghalau dewa-dewa lama, manakala Odin sebagai wakil dewa lama mencari sekutu di merata tempat untuk menentang penindasan dewa-dewa baru. Dalam era yang gemilang ini, perang antara dewa-dewa bermula... Filem ini diadaptasi daripada karya asal bernama sama oleh Neil Gaiman.