Christopher Columbus (Gerard Depardieu) had maar één droom. De oceaan overvaren. Hij wilde bewijzen dat de wereld rond was en dat er andere werelddelen te ontdekken waren. Hij wilde naar Azië varen. In China was goud en zo kon men een ruilhandel opzetten. Na veel teleurstellingen en onderhandelen krijgt hij toestemming om met drie schepen uit te varen. Hij is niet helemaal eerlijk geweest tegen zijn bemanning want hij weet niet precies hoelang het varen is. Na ca. negen weken varen zien ze uiteindelijk het vaste land opdoemen. Hij vindt het een Paradijs, maar het is een eiland en geen vast land. Hij krijgt contact met de plaatselijke bevolking en de verstandhoudingen zijn goed. Columbus is er helemaal vol van en wil terug naar Spanje om daar te vragen voor een grote expeditie zodat er een stad gebouwd kan worden op het eiland dat hij gevonden heeft. De aristocratie ziet het niet zitten, maar met speciale toestemming van de koningin (Sigourney Weaver) gaat de expeditie toch door. Veel eten, paarden en bouwmaterialen gaan mee. Bij aankomst treffen ze de achtergebleven Spanjaarden dood aan. Ze zijn door een andere stam afgeslacht. De meegekomen aristocraten zijn woest en vinden dat iedereen meteen vermoord moet worden. Columbus doet alles om de vrede te bewaren. Als na een aantal jaren een dorp bouwen, zijn er nog steeds geen goud of andere kostbare grondstoffen gevonden zijn, slaan de aristocraten terug. Ze beginnen een aanval tegen de Columbus aanhangers en er vallen vele doden. Columbus gaat uiteindelijk gedesillusioneerd terug naar Spanje, alwaar hij een gevangenis straf moet uit zitten. Maar zelfs in de gevangenis heeft hij plannen voor de toekomst.