8세기 북유럽, 프리지아의 왕자 레드배드는 전통적인 악습에 반기를 들었다는 이유로 귀족들에게 추방당하지만, 덴마크인들 덕분에 목숨을 부지하게 된다. 그렇게 자신에게 놓인 운명을 받아들인 채 그들과 함께 살고 있던 레드배드는 어느 날, 프리지아인들이 프랑크족의 침략으로 힘겨운 삶을 살고 있다는 사실을 알게 된다. 이후 레드배드는 프리지아인들을 위해 자신의 원래 자리로 돌아갈 계획을 세운다.