因纽特部落的酋长之女马伊娜（Roseanne Supernault 饰），英勇善战，足智多谋。领地闯入了来自北方的入侵者——一支叫做“冰地主人”的伊努克部落。一场血战后，双方伤亡惨重，马伊娜的父亲被人下毒害死，家破人亡。为了信守对已逝朋友的承诺，她踏上长路追踪弟弟尼普基的下落。尼普基被“冰地主人”部落一起掳走，成为首领之子的奴隶，与他们一起迁徙辗转，同时尼普基也领略到了大自然、造物主的险恶雄奇。马伊娜最终被带进伊努克人的冰雪之地，并努力融入北方民族质朴原始的生活。

1886年的新墨西哥州人迹罕至。年轻时抛妻弃女的塞繆尔，时至晚年方知当年犯下大错。随即决定离别久居的印第安人部落，重返阔别已久的家园，寻找几十年未曾谋面的亲人。时过境迁，不如人愿。当年爱妻已不在人世，女儿迈姬也已为人母，由于丈夫过早离世，她带着两个女儿艰难度日。父亲的突然出现，令迈姬大感意外。尽管父亲向其忏悔自己以前的所为，迈姬根本不予接受。就在父女二人僵持阶段，迈姬的大女儿莉莉遭到了神秘杀人团伙的绑架，生命命悬一线。万般无奈之下，迈姬向其父塞繆尔寻求帮助。父女俩冰释前嫌，在荒凉的新墨西哥州开始了艰难的寻找……

本片改编自美国作家库柏“皮袜子”系列小说中的第二部。 1757年七年战争期间，英法两军在北美殖民地激战正酣。军官邓肯带队护送长官之女可娜（Madeleine Stowe 饰）前往威廉亨利堡，半路遭法属印第安人埋伏，莫希干族最后的战士——金卡加（Russell Means 饰）、安卡斯父子与白人霍克依（Daniel Day-Lewis 饰）出手相救。但抵达要塞时他们发现这里已陷入战火，要塞长官门罗