史酷比和沙吉向阿拉伯哈里发讲述了两个故事，第一个故事是关于阿利亚丁的，她是一个由两个精灵（由瑜伽熊和布布扮演）帮助的年轻女孩，第二个故事是关于水手辛巴达（由玛吉拉·戈里拉扮演）的。

一系列鲨鱼袭击事件发生在同一片海域，即澳大利亚圣灵群岛的偏远岛屿。