史努比和它的朋友们坐船来到了神秘的百慕大三角洲，在那里，它们遇到了一系列诡异的事件，包括看到了由骷髅驾驶的幽灵船，并不幸受到了后者的炮轰…

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

故事的主角是一只会说话的大丹狗：史酷比。在美国有一个度假圣地“恐怖岛”，这里有全世界最最恐怖的游乐设施，让那些寻求刺激的旅客流连忘返。这部动画便是史酷比在恐怖岛的冒险旅程。