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