An exiled Arab ambassador must join a band of Viking warriors to battle a supernatural enemy when a fortune-teller warns that they are doomed to fail without a 13th warrior.