Leta 1476 Krištof Kolumb (Gabriel Byrne), mlad pomorščak iz italijanske Ženeve potuje na flamski ladji proti severni Evropi. Napade ga francoska vojna ladja in po brodolomu mu uspe priti do obale Lagosa na Portugalskem, od koder potuje proti Lizboni. Tam se mu pridruži njegov brat Bartolomej (Mark Buffer), ki služi denar z risanjem geografskih kart in zemljevidov.
Brata Kolumb razvijeta uspešno obrt, a Krištof teži po izkušnjah na odprtem morju. Njegovo strast za odkrivanje še bolj spodbudi potovanje na Islandijo, tekom katerega na zahodni obali odkrije naplavljeno telo neobičajnih obraznih potez.
Po vrnitvi v Lizbono Kolumb spozna Dono Felipo Perestrello (Audrey Matson), v katero se zaljubi. Par se preseli na otočje Madeira na otok Porto Santo, kjer kasneje dobita sina Diega.
Do tedaj je Kolumbo že izkušen pomorščak in kartograf. Ima dobre povezave na Portugalskem in ne more se upreti želji, da bi se podal na Zahod proti Orientu...