"Kingdom In Twilight", (2004). Our heroes arrive in the Kingdom of Iceland, seeking the hand of Queen Brunhild for the King of Burgund (or something along those lines - I forget).