L'histoire se déroule en l'an 922. Un courtier arabe est envoyé comme ambassadeur chez les Vikings, qui sont plutôt barbares. Contre lui-même, il se fait choisir comme le 13e guerrier pour combattre un groupe des envahisseurs mystérieux.