Menentang seorang kaisar yang kejam, seorang putri melarikan diri ke gurun Arab, diburu oleh tentara bayaran. Ditempa menjadi seorang pejuang dan dibantu oleh seorang bandit legendaris, dia menyatukan suku-suku yang bertikai untuk pertempuran terakhir yang akan mengubah sejarah.