فیلم سیزدهمین جنگجو داستان مرد عربی به نام احمد بن فضلان را روایت می‌کند که دل در گروی عشقی ممنوعه دارد. احمد توسط سلطان به سرزمینی دور و بدوی به ماموریت فرستاده می‌شود. در حالی که وی برای تجدید قوا در یک روستا اقامت می‌کند، خود را گرفتار وایکینگ‌ها می‌بیند و ...