Bagdad, 809 après Jésus-Christ. Le Grand Vizir Yasser prévoit de faire voler le sceptre du calife, symbole de la souveraineté, et ainsi de le faire décapiter afin de prendre sa place. Pour ce faire, il engage Ahmed et Khaled, les "rois des voleurs". Mais les choses ne se passent pas comme prévu...