Berserker: Hell's Warrior (2004)

"They fight with the zeal of fanatics, immune to pain and totally consumed by bloodlust and rage."

Kari Wührer stars as a witch, who turns the king's son Barek into an immortal berserker. The enmity between Barek and the witch extends to the present day in his attempts to become mortal again and break Odin's curse.