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