Filmen finner sted på 1500-tallet (1519) i Spania, og handler om to menn ved navn Tulio og Miguel. Under et terningspill i Spania vinner de et kart som visstnok skal vise til den legendariske gullbyen i den nye verden. Det oppdages imidlertid raskt at de har jukset i spillet, og som resultat ender de opp som blindpassasjerer på Hernán Cortés' flåte for å erobre Mexico. De blir oppdaget, men greier å rømme i en båt med Cortés' krigshest, og til slutt greier de å finne den gjemte byen.