Во времена мрачного средневековья арабский деятель Ахмад ибн Фадлан встретился в степях Поволжья с викингами. А в это самое время с севера к викингам прибыл посланник, принесший страшную весть. Викинги принимают решение срочно отбыть на родину, для чего отбирают двенадцать наиболее подготовленных воинов. И по рекомендации прорицательницы берут с собой в поход тринадцатого воина - араба. По возвращении на Север викинги обнаруживают, что их земляков тиранят какие-то злобные демоны, приходящие по ночам из тумана. Принимается верное решение зарубить их всех до одного. Фильм Тринадцатый воин - бодрая помесь действительного исторического факта о встрече на Волге с бодрым средневековым эпосом Беовульф.