Hikâye, 16. yüzyılda İspanya’da başlayan ve efsanevi altın şehri El Dorado’yu bulma arayışına odaklanır. Tulio ve Miguel, tesadüfen bir El Dorado haritası bulan, birbirine zıt kişiliklere sahip iki dolandırıcıdır. Sahtekar bir zar oyunu nedeniyle kaçmak zorunda kaldıkları bir anda, İspanyol fatih Cortez'in gemisine sızarlar. Ancak gemide yakalanıp zincire vurulan ikili, sonunda bir sandalla kaçmayı başarır ve yanlarında atları Altivo ile birlikte kendilerini bilinmeyen bir adada bulurlar. Haritayı takip ederek altın şehri keşfederler ve burada halk tarafından tanrılar olarak karşılanırlar. Bu yeni statülerini zenginleşmek için kullanmayı planlasalar da, zamanla halkla ve özellikle zeki bir kadın olan Chel ile aralarında bağ kurarlar. Ancak, altın şehrini tehdit eden güçlerle karşılaştıklarında, gerçek cesaretlerini ve değerlerini sorgulamak zorunda kalırlar.
Film hakkındaki düşüncelerinizi paylaşın