Au temps des Mille et Une Nuits, le général Abu Amdar se dresse contre son souverain despotique Khalid et devient ennemi de l'Etat. Sa vie en péril, il réussit à s'échapper de Damas après avoir volé un cimeterre en acier. Il entreprend alors un long voyage pour rassembler autour de lui un groupe d'aventuriers qui pourront l'aider à combattre son ennemi. Il compte bientôt parmi ses alliés le célèbre Sinbad, mais aussi Aladdin, la belle Shéhérazade ou encore Ali Baba et ses quarante voleurs, pour mener l'insurrection...