若き王子アムレート（スカルスガルド）は、父であり国王オーヴァンディル（イーサン・ホーク）を叔父フィヨルニル（クレス・バング）に殺害され、母であるグートルン王妃（ニコール・キッドマン）も誘拐された。アムレートは、父の復讐と母の救出を誓い、たった一人ボートで島を脱出する。数年後、怒りに燃えるアムレートは、東ヨーロッパ各地で略奪を繰り返す獰猛なヴァイキング戦士の一員となっていた。ある日、預言者（ビョーク）と出会い己の運命と使命を思い出す。奴隷に変装したアムレートは、親しくなった白樺の森のオルガ（アニャ・テイラー＝ジョイ）たちと共にフィヨルニルが経営している農場があるアイスランドを目指すー。