랙나가 이끄는 바이킹 부족은 영국 근해의 섬에 근거지를 두고, 끊임없이 본토를 습격하여 영국인들을 괴롭히고 있었다. 어느 날, 노섬브리아 왕국의 에드윈 왕이 랙나의 손에 목숨을 잃고, 왕비인 이니드는 겁탈당하여 랙나의 아이를 임신한다. 에드윈 왕에게는 자식이 없어 왕위는 왕의 사촌, 아이엘라에게 돌아간다. 이니드 왕비는 임신한 사실을 숨기고 있다가 몰래 사내아이를 낳아 왕실의 보검인 레퀴타의 자루 끝에 달린 돌을 증표로 아이의 목에 건 후, 아이를 배에 실어 이태리로 보낸다. 20년 후, 랙나의 공격에 시달리던 웨일스의 왕이, 딸 모가나 공주를 아이엘라에게 보내 정략결혼을 계획하고 아이엘라는 사촌, 에그버트 경을 반역자로 체포한다. 그러나 그는 가까스로 감옥을 탈출해, 해적 랙나와 합류한다. 랙나에게는 거칠지만 바이킹으로선 손색이 없는 아들 아이나가 있었고 노예 에릭이 기른 매의 발톱에 한쪽 눈을 잃는다. 에릭은 어릴 때 배를 타고 가다가 바이킹에게 붙잡혀 그 섬에 끌려 오게 된 노예. 한쪽 눈을 잃은 아이나는 에릭을 더욱 고통스럽게 죽일 방법을 찾겠다며 그를 살려둔다. 한편 에그버트는 에릭의 목에 걸린 레퀴타의 돌을 보고, 그가 이니드 왕비의 아들이라는 것을 직감한다. 랙나는 아이엘라에게 몸값을 받아낼 요량으로 모가나 공주를 납치하고, 아이나와 에릭은 둘 다 공주에게 반해 사랑에 빠지는데....