Tulio (Kevin Kline) y Miguel (Kenneth Branagh) son dos timadores que viven de sus pequeñas estafas. Su suerte empieza a cambiar cuando se encuentran un mapa que los lleva a la mítica ciudad de El Dorado, también conocida como la ciudad del oro, ya que allí se localiza el mayor tesoro 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. Idearan una estrategia para poder fugarse y para ello contarán con la ayuda de un audaz caballo llamado Altivo.
Cuando lo consiguen, los pequeños timadores parten rumbo a la ciudad perdida. Al llegar al lugar, serán considerados dioses y, por miedo morir si descubren la verdad y también por la comodidad de ser considerado un dios, Tulio y Miguel deciden fingir que son dos deidades que han decidido visitar la ciudad. Pero… ¡Las dificultades apenas acaban de comenzar!