En 1557, les pirates japonais Wakō pillent des villages côtiers chinois. Les généraux Yu Dayou et Qi Jiguang doivent mettre au point une stratégie pour combattre ces pirates.
Contraint à l'exil par son calife, pour avoir séduit la femme d'un autre, Ahmed Ibn Fahdlan est envoyé comme ambassadeur en Asie mineure. Une prophétie l'oblige à devenir le "13e Guerrier" d'un groupe de Vikings partant porter secours au seigneur Rothgar, dont le village est régulièrement attaqué par une horde de démons, mi-humains mi-animaux. Au cours de ce long périple vers le nord de l'Europe, Ahmed apprend la langue de ses compagnons et le maniement des armes. Sur place, il devra affronter ses propres peurs.
Dans le Japon du XVIème siècle, le seigneur Hidetora Ichimonji décide de se retirer et de partager son domaine entre ses trois fils, Taro, Jiro et Saburo. Mais la répartition de cet héritage va déchirer la famille.
Ce film est inspiré d'une vraie histoire. Il raconte la vie d'un guerrier sikh qui participa à la bataille de Saragarhi au péril de sa vie, laissant sa famille derrière lui pour défendre son peuple.