В основе сюжета — роман Майкла Крайтона «Пожиратели мертвых». Придворный поэт Ахмед Ибн Фадлан отправлен послом на север. Его караван подвергается нападению татар, и Ахмеда вместе с группой спасает корабль викингов. Юноша идет на поклон к верховному правителю Булевифу, и тут случается неожиданное: Ахмеда избирают для похода в северные земли, где неизвестное лихо истребляет целые деревни. Юноша отправляется в путь, как 13-й воин, чужеземец. Ахмеду трудно освоиться среди неотесанных дикарей, но он быстро привыкает к их обществу, учится понимать язык и даже находит верных друзей. Викинги обучают скромного поэта искусству войны, между тем их долгая дорога подходит к концу. 13 воинов добираются до назначенного поселения, в замок престарелого короля.
Заступившись за едва знакомую проститутку, герой вынужден вступить в неравную схватку с цэрэушными оборотнями в погонах и русскими бандитами. Финал у этой войны был бы плачевно предсказуем, не будь он отставной спецназовец, который только начал жизнь с чистого листа.
Дензел Вашингтон возвращается в роли Роберта МакКола, неустрашимого заступника справедливости и защитника угнетаемых. Но как далеко он может зайти, когда дело касается того, кого он любит?