西暦 1000 年頃、部族の指導者バド (アレクサンダー モートン) は、出自不明の隻眼の竜戦士ハロルド (マッツ ミケルセン) を自分の部族の一員とは考えていなかったばかりか、困難を避けるためにあらゆる努力を払いました。むしろ、彼は憎しみに呪われた危険な生き物であると感じ、怒って刑務所に入れられました。ハロルドは荒野で拘束され拷問を受けました。幸運なことに、彼は賢い10歳の少年アル（マーティン・スティーブンソン演じる）に出会う。アルの救出により、ハロルドは刑務所から脱走したところだ。二人は生死を賭けた同盟を結び、闇の中心から脱出するための道を歩み始めた。途中、楽園を求めて海賊船に乗りましたが、川は霧で消えてしまいました。船は40日間海上を漂った後、見知らぬ土地に到着した。しかし、上陸したハロルドたちは先住民族の奇襲に遭い、海賊たちは恐ろしい呪いをかけられ、多くの犠牲者を出した。残念なことに小さなアルも捕らえられました。恩人を救出しながら、ハロルドは自分の人生経験の謎を徐々に明らかにしていきます...