バグダッドのアーマッド王はジャファル大宰相に裏切られ、牢獄に入れられてしまう。牢獄には、盗みの罪で投獄されたバグダッドの盗賊と呼ばれている少年アブウがいた。二人は処刑される朝に脱獄をはかり、バスラへ逃れる。そこには、美しい王女がおり、アーマッドと王女はたちまち恋に落ちてしまう。ところが、王妃に求婚をしていた魔法使いに横恋募され、アーマッドは盲目に、アブウは犬へと姿を変えられてしまった。元の体になったアーマッドとアブウは小船で姫を追うが、嵐に遭い、アブウは一人或る海岸に漂着。様々の危難に遭いながら首尾よくルビーを盗み出したアブウは、アーマッドの居所を知り一緒になることが出来た。姫を救いにアーマッドはひとり宮殿にかけつけたが、忽ち捕らえられて死刑を待つばかりとなってしまった。千里眼で一部始終を知ったアブウは口惜しさの余りルビーを岩に投げつけた。するとあたりはお伽の国に一変、アブウは魔法の弓矢を貰い、空飛ぶ絨毯に乗ってジャファルを倒しに飛び立つのだった。