Tulio (Kevin Kline) y Miguel (Kenneth Branagh) son dos estafadores que viven sus pequeñas estafas. Su suerte empieza a cambiar cuando encuentran un mapa que conduce a la mítica ciudad de El Dorado, también conocida como la ciudad de oro, porque allí se encuentra el tesoro más grande de la historia. Sin embargo, Tulio y Miguel tendrán que superar un pequeño problema: están atrapados en la bodega del barco de Hernán Cortés. Diseñar una estrategia para escapar y que contará con la ayuda de un caballo llamado negrita Lofty. Cuando lo hacen, los pequeños estafadores salen con destino a la ciudad perdida. A su llegada, serán considerados dioses y, miedo de morir si se descubre que la verdad y también la conveniencia de ser considerado un dios, Tulio y Miguel deciden fingir que son dos deidades que han decidido visitar la ciudad. Pero ... Las dificultades más que empezar!