The 13th Warrior Norse adındaki eski bir kabilenin hayatına odaklanıyor. Bu kabile dışarıdan gelebilecek olan tehlikelere karşı tam olarak nasıl tepki vereceklerini ve mücadele edeceklerini bilmiyorlar. Eğer kendilerini bir savaşın ortasında bulurlarsa kendilerini nasıl savunacaklarına dair hiçbir bilgileri yok. Kabilede bulunan ve gelecekten haberler veren falcı, bu kabilede 13 seçilmiş insanın olduğunu söyler. Olası bir saldırı anında ise yalnızca bu kişilerin kendilerini koruyabileceklerinden bahseder. Ancak kabile üyelerinin bu şekilde gördükleri 12 kişi vardır. Peki 13. kişi kimdir? Tam bu soruyu sordukları esnada kabilenin yasadışı yere Ahmed İbn Fahdlan adında bir yabancı gelir. Yoksa 13. kişi o mudur?
