The movie begins in 16th century (1519) Seville (in the south of Spain) and tells about two men named Tulio and Miguel. During a dice game using loaded dice, they win a map that supposedly shows the location of El Dorado, the legendary city of gold in the New World. However, their cheating is soon discovered and as a result, they end up as stowaways on Hernán Cortés' fleet to conquer Mexico. They are discovered, but manage to escape in a boat with Cortés' prize war horse and eventually discover the hidden city of El Dorado where they are mistaken for gods. It is inspired by Rudyard Kipling's The Man Who Would Be King.