En gruppe eksperter genopliver den dramatiske og epokegørende vikingetid og sejler over Nordatlanten. De vil forsøge for at nå til det sted, hvor vikingerne gik i land i Amerika 500 år før Columbus. På landjorden følger Nationalmuseets direktør, Rane Willerslev, de spor, vikingerne har efterladt sig, og som fortæller om deres magt og mod. Historien begynder efter alt at dømme, da Kong Godfred får opbygget den første store flåde af vikingeskibe. Som Rane siger: "Vil man forstå vikingetiden, må man forstå deres skibe".