Se dressant contre son souverain Khalid, le général Abu Amdar devient un ennemi de l'État. Il dérobe un cimeterre en acier puis s'enfuit à Damas pour échapper à la mort. Pour mener son combat, Amdar entreprend un long voyage pour trouver puis rassembler des aventuriers. Il tombera alors sur des alliés tels qu'Aladdin, Sinbad, Shéhérazade mais aussi Ali Baba et ses quarante voleurs ....