This movie is based on a lesser known comic by the authors of Asterix. The first half of the movie feels rather messy, as we go through Grand Vizier Iznogoud's various schemes and dreams for assassinating the dumb but lovable caliph. These scenes feel rushed and poorly presented. It gets better towards the end, though. The acting is a tad too over-the-top at times.
Whilst the movie as a whole is uneven, there are many good moments. The genie twins are hilarious and steal every scene they're in. There are plenty of the enjoyable modern references we see in Asterix (e.g. Iznogoud's take on "running water"). It's cartoonish humor with adult savvy.