Determined to find a new sailing route to India, Christopher Columbus (Gérard Depardieu) convinces Spanish Queen Isabella (Sigourney Weaver) to finance an expedition. Setting sail with three ships, Columbus quells potential mutinies until the men arrive in North America. After his triumphant return home, Columbus is appointed governor of the new territory, but his dream of a peaceful new world does not fit with nobleman Don Adrian de Moxica's (Michael Wincott) visions of conquest.