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