Driven to sea by a father with a murderous past, a Viking prince is pursued by the gods and a dark temptress in his quest for redemption.

I like it...

So the Viking prince is the main character - but why does he need to redeem himself?

The goal seems to be to stay out of the hands of the gods and the dark temptress. Now, this is an open goal and must be closed at the mid point. So how does the story change from there?

Also, we are trusting that the antagonism offered by the father's murderous past, the gods and the temptress is in some way related. Is it possible to bring this into the logline?

It sounds like a complex story and therefore a challenge to fit it all in. But it shouldn't be impossible!