Columbus'un mücadelesi Avrupa'nın sıkışmaya başlayan toplumlarına yeni bir yerleşim yeri bulup uygar toplumun yeni topraklara yerleşmesini sağlamaktı. 7 uzun yıldan sonra sefere parasal kaynak sağlamak için finansör arayan Columbus, seyahatine başlamak, gerekli para ve izni alabilmek için kraliçe Isabel'i (Sigourney Weaver) ikna eder... Keşfetmek istediği yeni topraklarda altın ve şeref peşindedir. Keşif rotasını Çin'e çevirir...Columbus, aylar süren seyahati sonrası Kuzey Amerika'nın kıyı adalarını tesadüfen bulur. İspanya için sömürge kurabileceği dünyaya ait yeni cennet karayı hayal eder. Ama bir problem vardır. Yeni Dünya'da yaşayan yerliler zaten oradadırlar ve Columbus'tan önce yaşamlarını sürdüre gelmektedirler. Columbus yerlilere İspanya'ya döneceğini, orada bu yeni keşfettiği toprakları anlatacağını, binlerce İspanyalı ile bu yeni topraklara geri döneceğini anlatır.
