The story tells of Christopher Columbus' (Gérard Depardieu) discovery of the New World and its effect on the indigenous people, starting with his solicitation of Queen Isabella (Sigourney Weaver) to gain the necessary funding.
Despite its average box office intake, the film's score by renowned composer Vangelis became a successful album worldwide. Its main theme, Conquest of Paradise, was used by former Portuguese Prime-Minister António Guterres at his 1995 election.