A film az Asterix alkotóinak kevésbé ismert képregény-sorozatán alapszik. A Bagdadban játszódó történet főszereplője Iznogoud, a kalifa után a második ember a rangsorban, minden vágya azonban, hogy első legyen. Ebben az intrikálásban hű társa a kissé mulya csatlós, Dilet Larat. A film azokat a különböző kísérleteket mutatja be, melyek során a két ember megpróbálja elintézni a kalifát, hogy Iznogoud a helyébe léphessen.