9世紀、スカンジナビア地域のとある島国。10歳の若き王子アムレート（オスカー・ノヴァク）と旅から帰還した父オーヴァンディル王（イーサン・ホーク）は、宮廷の道化ヘイミル（ウィレム・デフォー）の立ち会いのもと、成人の儀式を執り行う。儀式の直後、叔父フィヨルニル（クレス・バング）がオーヴァンディルを殺害し、母グートルン王妃（ニコール・キッドマン）を連れ去る。アムレートは父の復讐と母の救出を誓い、ひとりでボートに乗り島を脱出する。数年後、東ヨーロッパ各地で略奪を繰り返す獰猛なヴァイキング戦士の一員となっていたアムレート（アレクサンダー・スカルスガルド）は、スラブ族の預言者（ビョーク）と出会い、己の運命と使命を思い出す。フィヨルニルがアイスランドで農場を営んでいることを知ると、奴隷に変装して奴隷船に乗り込み、親しくなった白樺の森のオルガ（アニャ・テイラー＝ジョイ）の助けで叔父の農場に潜入するが……。