十世紀末、ヴァイキング時代の北欧、ノルウェーでは統一君主ハラルド美髪王の死後、王族による覇権争いが続いていた。ノルウェー東部ヴィーケンの王トリュグヴィは、従兄弟のハラルドとその母グンヒルドによって殺され、王妃アストリーズは逃避行の途中で、嫡男オーラブを生んだ。オーラブ３歳の時、洋上でエストニアの海賊クレルコンに襲われ、母子は別々に奴隷として売られてしまう。