Tulio and Miguel, a pair of two-bit con men, believe they have found their path to fortune and glory when they win a map to ElDorado, the legendary City of Gold. There's only one problem -- they've wound up locked in the brig on a ship of the Spanish explorer Cortes. After a daring escape, with the help of a clever war horse named Altivo, they manage to stumble onto El Dorado... only to find their troubles are just beginning.