千二百年ほど昔、砂漠の国に、世界でもっとも繁栄した都があった。都市の名は「バグダッド」。ジャックとアニーは、砂漠の商人から「宝の木箱を守ってほしい」とたのまれる。約束をはたすためバグダッドへと向かうふたりに、つぎつぎと災難がふりかかるのだった-。