La historia empieza cuando un vendedor trata de venderle a la mamá de Mampato una alfombra muy cara, a lo que ella dice que “ni que fuera alfombra voladora”.

Con esto Mampato, se entusiasma con ir a Bagdad en el siglo vii donde el Califa de Bagdad sería el que inspiró “las mil y una noches”. Como siempre, viaja a la prehistoria a invitar a su amigo Ogú a esta aventura.
Al llegar son llevados ante el califa ya que Ogú toma sin querer una fruta del mercado de Bagdad. Este los perdona, pero justo el “Palito” de Ogú salta y le pega en la cabeza al Califa quien enojado los manda a decapitar al día siguiente. En el calabozo conocen a Bromisnar el bromista sobrino del califa, quien tiene un turbante mágico que solo lo usa para bromas. Durante la decapitación Bromisnar los salva pero son desterrados al desierto, donde pasan numerosas aventuras incluyendo la batalla contra los 40 ladrones. Ahí encuentran al califa que ha sido derrocado por el Visir, y despojado de su trono. Además Bromisnar pierde su turbante y ahora van a tratar de recuperar el trono, pero eso es otra historia.