De film weeft drie verhalen samen: de archaïsche legende van de Navajo over goden opgesloten in de rotsen van de Valley of the Gods; het verhaal over de rijkste persoon op aarde, Wes Tauros (John Malkovich),die als kluizenaar leeft en lijdt onder een persoonlijke tragedie; en van de verteller, John Ecas (Josh Hartnett),die als tekstschrijver werkt bij het bedrijf van Tauros. Na een traumatische breuk met zijn vrouw begint John met het schrijven van de biografie van zijn baas en accepteert hij een uitnodiging op diens landgoed te verblijven. Op dat moment koopt het bedrijf van Tauros, dat uraniumerts ontgint, de Valley of the Gods om er tunnels door het heilige land van de Navajo-indianen te boren. De verstoorde vrede van de Navajo-voorouders zorgt ervoor dat de rotsen een wreker baren.