Zielstrebig und auf westlichem Kurs segelt Columbus (Gérard Depardieu) einem unbekannten Land entgegen. Er hofft Indien zu finden und landet nach einer gefahrvollen Reise auf der Insel Guanahani, einem Paradies vor der Küste Südamerikas. Am spanischen Hof fällt Columbus in Ungnade. Mit einer Schiffsflotte ist man bereits unterwegs, um ihn zu verhaften, ein gewisser Amerigo Vespucci entdeckt vor ihm das Festland, und er selbst wird nach seiner Rückkehr nach Spanien ins Gefängnis geworfen. Die Eroberung des Paradieses endet für Columbus mit Verachtung und Enttäuschung. Auch nach seiner Begnadigung durch Königin Isabella (Sigourney Weaver) und einer weiteren Expedition geben seine Widersacher keine Ruhe, ihn und seine Entdeckungen zu verleugnen.