Elokuva kertoo merenkävijä Kristoffer Kolumbuksen (Dépardieu) uskaliaasta matkasta löytää uusi manner. Vastoin kaikkien aatelisten väitteitä että Uuden Maailman löytämiseen meriteitse menisi vuosia, Kolumbus saa apua toimiinsa Espanjan Kuningatar Isabellalta (Weaver) ja pian kolme laivaa, Pinta, Nina ja Santa Maria seilaavat kohtia historian kirjoja. Kun Kolumbuksen miehistö on jo aikeissa nousta kapinaan pahasti venähtäneen matkan takia, he säilyttävät uskonsa ja eräänä aamuna näkyy taivaanrannassa palmupuiden peittämä paratiisi. Tuntematon maa jonka rauhaa tullaan rikkomaan. Pian saaren alkuasukasheimot nousevat ahneita valloittajia vastaan jotka eivät kuunnelleet Kolumbusta joka joutuu petetyksi maanmiehiensä toimesta.