Haroun al Plassid is ruler of Baghdad, but his Grand Vizier Iznogoud is not happy with this state of affairs. Always on the lookout for ways to become Caliph instead of the Caliph, he commissions a one-way flying carpet as a gift to his liege. But the hired help is as inept as usual, and the most inconvenienced of all will be the inhabitants of... Beijing!