1944년 프랑스 전선. 미군 범죄자를 태운 군용 트럭이 나치군 기습을 받고 수감병을 총알받이로 쓰던 미군 장교를 쇠사슬로 목졸라 죽인 예거(보 스벤슨) 중위와 흑인 병사인 프레드 캔필드(프레드 윌리엄슨)등 모두 7명만 살아남는다. 이들은 군사 재판을 받고 죽든지 수십여년 형을 받든지 할 형편이었는데, 이렇게 자유의 몸이 되었으나 갈 곳이 없어 뭉쳐 가면서 아군인 미군을 돕기도 하던 중에, 영어를 할줄 아는 독일군 탈영병을 우연히 발견한다. 탈영병이라 이제 아군에게도 죽을 팔자라던 그는 일행을 따라오게 된다. 그리고 어느 지역에서 갑자기 튀어나온 나치 독일군 소대를 보고 그 탈영병을 시켜 말을 걸게 했는데, 그가 갑자기 그 소대랑 이야기하던 도중 아메리카! 아메리카![1] 라고 일행 쪽을 바라보며 웃으며 말하는 거 아닌가? 탈영병은 즉각 그 독일군 소대에게 사살당하고, 숨어 있던 이 7명은 튀어나가 그 소대를 전멸시킨다. 당시에는 '그저, 우릴 일러바친건가?' 라고 생각하며 지나쳤는데...

남북전쟁 이후 감옥에서 풀려난 마이클 캘리포니아 랜덤은 미주리로 향한다. 그런데 그와 함께하던 파트너 윌리엄이 도적에게 죽임을 당하면서 캘리포니아는 그의 가족에게 유품을 돌려주고 무법자로부터 그들을 돕기로 결심한다.

오랜 옛날, 바이킹의 한 민족이 혈족간의 분쟁을 피해 아이슬란드로 이주한다. 이후 몇백년간은 평화로운 시대가 지속되지만, 왕이 되려는 야심을 품은 케틸(Ketil: 힌릭 올라프슨 분)의 무리가 법에 대항해 일어나 전쟁을 일으킨다. 뛰어난 용사였던 족장 발가트는 간신히 아들 키야텐을 도피시킨 뒤 명예로운 죽음을 택한다. 바다에 뛰어든 뒤 법관 마그너스(Magnus: 루릭 하랄드슨 분)의 농장까지 떠내려온 키야텐. 민족을 구할 용사가 바다로부터 나타나는 계시적인 꿈을 꾼 마그너스는 키야텐이 바로 그임을 확신하고 군나르(Gunnar: 스벤-올레 도르슨 분)에게 그를 용사로 될 것을 당부한다. 한편, 키야텐이 케틸의 동맹혈족 모르도(Mord: 한스 마틴 스티어 분)를 살해함으로써 원치않던 결혼을 하지 않게 된 구드런은 키애텐과 사랑에 빠지고 만다. 군나르의 강도높은 훈련 덕분에 키애텐은 점차 바이킹 전사로서의 풍체를 갖추게 된다. 마침내 케틸이 유혼검을 지닌 키애텐을 없애기 위해 나타나자 위급함을 느낀 구드런이 위험을 알리러 온다. 그러나 그녀를 뒤쫓아 온 케틸의 부하에 의해 키야텐은 커다란 부상을 입게 되는데