Setelah bertahun-tahun mendekam di penjara, Shadow (Ricky Whittle) akhirnya meraih kebebasannya, namun ia tidak merasa bahagia. Istrinya, Laura (Emily Browning), meninggal dalam kecelakaan mobil beberapa hari sebelumnya, dan dalam perjalanan pulang ia terus diganggu oleh seorang pria yang menyebut dirinya "Wednesday" (Ian McShane). Akhirnya, Shadow dipekerjakan oleh Wednesday sebagai pengawalnya. Ternyata identitas asli Wednesday adalah Odin, dewa dari mitologi Nordik. Karena pesatnya perkembangan peradaban modern, para dewa kuno perlahan-lahan dilupakan, sementara dewa-dewa baru yang diwakili oleh senjata api, narkoba, dan hiburan bangkit dengan cepat. Kaum dewa baru menghalalkan segala cara untuk mengusir para dewa lama, dan Odin sebagai perwakilan dewa lama mencari sekutu ke sana kemari untuk melawan penindasan dewa baru. Di era yang serba gemerlap, perang antar dewa pun dimulai... Film ini diadaptasi dari novel karya Neil Gaiman dengan judul yang sama.