A Bagdad, le roi Ahmad est victime d'un complot organisé par son vizir Jaffar. Jeté en prison, il y rencontre le jeune voleur Abu. Les deux hommes réussissent à s'enfuir. Commencent alors une épopée fantastique au royaume de la magie...
Un voleur et une bande d'aventuriers improbables entreprennent un casse épique pour récupérer une relique perdue. Les choses tournent mal lorsqu'ils s'attirent les foudres des mauvaises personnes.