Сюжет разворачивается в XVI веке и повествует о двух хитроумных испанских мошенниках Тулио и Мигеле, которые зарабатывают на жизнь карточными играми и небольшими аферами. Судьба благосклонно улыбается друзьям, когда им удается заполучить карту, ведущую к мифическому городу золота — Эльдорадо. Несмотря на то, что они выигрывают карту не совсем честным образом, герои убеждены, что им выпала возможность всей жизни.
Скрываясь от преследования, они случайно оказываются на корабле печально известного конкистадора Эрнана Кортеса, направляющегося в Новый Свет. Друзья бегут с корабля на маленькой лодке, случайно прихватив с собой воинственную лошадь по имени Альтиво. После трудного и опасного путешествия по океану и джунглям, они действительно находят затерянный город Эльдорадо, где их благодаря удачному стечению обстоятельств принимают за богов.
В начале пребывания в этом месте правители и жители всячески чествуют Тулио и Мигеля, предлагая им немыслимые богатства. Однако их счастье омрачается заявкой верховного жреца городка Цекель-Кана, который подозревает, что визитеры вовсе не боги. Ситуация обостряется политической интригой между Цекель-Каном и вождем городка — в то время как жрец жаждет собственноручно разрулить дело с "богами", вождь проявляет больше дипломатичности.