W tytułowej Dolinie Bogów krzyżują się trzy wątki narracyjne, które prowokują widza do własnych interpretacji. Pierwszy to archaiczna legenda Indian Navajo o bogach zamkniętych w skałach doliny Valley of the Gods. Drugi to historia najbogatszego człowieka globu, tajemniczego Wesa Taurosa.  Trzeci wątek jest historią narratora, Johna Ecasa.