"故事发生在罗马帝国崛起的时期，彼时，大西洋沿岸已经尽数被强悍的罗马军队占领，只剩下一个小小的高卢村庄还在顽强的抵抗着侵略。阿斯克（何热·卡尔 Roger Carel 配音）和欧贝里克斯（Jacques Frantz 配音）是居住在此的两个名不见经传的小人物，而他们即将要完成一个伟大的任务，那就是拯救被敌方绑架的古巨立克斯（洛兰特·道驰 Lorànt Deutsch 配音）。

古巨立克斯虽然身为高卢首领的侄子，却是个胆小懦弱至极的人，然而，在古老的传说中，这样的人将会被赋予飞行的能力，这也就意味着，古巨立克斯成为了拯救村庄和村民们的唯一希望。在此过程中，古巨立克斯结识了美丽温柔的艾巴（莎拉·弗里斯蒂 Sara Forestier 配音），坠入了爱河。"

　　巴伦支生活在荷兰拥有海上霸权、被称为“海上马车夫”的时代。在阿姆斯特丹商会的支持下，巴伦支一生致力于开拓通过北冰洋的欧亚东北航道。《新地岛》一片用大量的篇幅讲述了他的船队受困新地岛与酷寒和北极熊作战的传奇经历，而以3D技术打造的中世纪大航海及冰原求生场景也颇为壮观。曾参演过《黑皮书》等片的荷兰资深影星德雷克·德·林特在片中出演探险家巴伦支。 　　值得一提的是，《新地岛》是性感超模杜晨·科洛斯（Doutzen Kroes）进军大银幕的处女作，1985年日出生的杜晨，身高173厘米，出生于荷兰，身为“维多利亚的秘密”天使超模的她拥有着令全世界人就为之惊叹的完美身材，在美国版《VOGUE》的初次登场，便迷倒了欧美时尚界，一如罗茜·汉丁顿-惠特莉、黛安·克鲁格、嘉玛·沃德等超模一样，杜晨以《新地岛》试水大银幕转战电影圈，而她的加盟，无疑也令该片大受影坛关注。