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.
L'histoire de quatre truands paumés, Roy Arnie, Odd, Gaz et Flea, qui ont été arrachés de leurs zones pour travailler avec Igor Stromowski dans un cirque itinérant russe en pleine déchéance. La coqueluche du cirque, Jimmy, est un éléphant que l'on shoote au quotidien pour qu'il reste "high" dans tous ses shows. Roy Arnie rêve qu'un jour il dirigera son propre cirque et il est convaincu que Jimmy est la clé de son succès. Le soir de la première, Jimmy s'échappe après avoir manqué sa dose et c'est le branle-bas de combat pour le retrouver avant qu'il ne soit sevré...