Фантастико-приключенческая кинокартина «13-й воин» рассказывает историю о поэте Ахмеде ибн Фахдлане, которому после изгнания из восточного королевства предстояло стать одним из викингов. История изгнания аристокарата-поэта проста: он влюбился в самую прекрасную женщину восточного королевства, но, к несчастью для Ахмеда, эта земная богиня была женой халифа. Обвинение в адюльтере, выдвинутые против поэта, стали его приговором. Став послом восточного государства, он отправился на север, к викингам. Караван, с которым отправился поэт, подвергся нападению, преследуемые татарами, караван и Ахмед были прижаты к реке. На помощь им поспешили викинги, это и спасло жизнь изгнанникам. Ахмед и Мельхиседек предстали перед Булевифом, к которому пришла весть о нуждающемуся в помощи одном из северных королей. Но отправиться на зов о помощи викинги должны не одни, гадалка предсказываем им, что в рядах воинов должен быть тринадцатый воин чужеземец (12 викингов и 1 иностранец). Тринадцатым воином становится Ахмед. Поначалу ему приходится нелегко, ведь он даже не понимает языка викингов. Но по мере сближения с новыми собратьями, овладения боевой техникой, изучения стратегии выживания Ахмед становится одним из них. Через определенное время тринадцать воинов добираются до назначенного места. Их прибытие оказывается своевременным, на укрепленный замок престарелого правителя нападают странные существа (не то люди не то медведи). Мифические существа с львиными лапами нападают и на поселения прибывших воинов, сжигая их дотла. В сражениях со странными существами воинам предстоит пролить свет на тайну их существования, и эти новые знания с помощью Ахмеда нужно истолковать, чтобы узнать, как бороться с мифическими существами, ибо это единственный путь к спасению.