オーランドー家と暮らす空飛ぶ魔法のじゅうたん猫、ファティマがホームシックになってしまいました。故郷ペルシャへの里帰りに同行したオーランドーたちは、道中でアラブの大金持ちハッサンという馬と出会います。ハッサンの歓迎をうけ、豪華なバカンスをすごすオーランドーたちですが…。