1000年以上前、ヴァイキングの戦士、シュタイナー（チャーリー・ビューリー）、グリミー（マイケル・ジブソン）、ハーゲン（クライヴ・スタンデン）らは、侵略してきたサクソン人と激しく危険な戦いを繰り広げた。やがて、ジェームズ・コスモ演じるヴァイキング王は重病に罹り、息子のシュタイナーに王位を譲るつもりはなかったが、彼は神や予言を信じず、同時に自分の強さを賞賛するだけだった。野心的な息子ハロルド（フィンレー・ロバートソン演じる）に惹かれた。老王はシュタイナーに、長い間追放されていた長男ハーケン（エリオット・コーワン）を探し出し、新王として迎えるよう指示する。シュタイナーは父親の命令を受け入れ、ハーゲン、グリミー、そして異母兄弟のウォーリー（テオ・バークレム＝ビッグス）を連れて兄を探す危険な旅に出た。一方、ハロルドは秘密裏にサクソン人と共謀しており、ヴァイキングの運命は一線にかかっています。