Jack, a Saxon farmboy, is thrilled to be chosen by the Bard, an Irish druid, to be his apprentice. Before his training in music and magic progresses very far, though, berserkers come to his village, led by Olaf One-Brow, and sent by the evil queen Frith to exact revenge on the Bard. Jack and his little sister Lucy are captured and taken across the sea to be thralls. Along the way the brutal and dangerous Olaf takes a shine to Lucy and decides to keep Jack as his own personal bard.
Jack angers Frith with an accidental magic spell, and she threatens to sacrifice Lucy unless he undoes it, which he doesn't know how to do. So he goes on a quest to Jotunheim, the land of the trolls, to drink from the Well of Mimir and learn how to undo the spell. Accompanied by Olaf and Thorgil, a girl berserker wannabe, he heads into the land of ice, where dragons, trolls, and the mysterious Norns await.