在一望无垠的沙漠里，阿布·哈桑（加斯·维基 配音）带领着四十大盗肆意横行，他们气焰嚣张，手持弯刀，骑着烈马，所到之处，将每一处的金银财宝都洗劫一空。与此同时，大力水手卜派（杰克·梅瑟 配音）、奥莉弗（梅伊·奎斯托尔 配音）以及爱吃汉堡包的维姆皮先生（洛·弗雷舍 配音）正惬意地享受着悠闲时光。突然，他们从广播中得知了阿布·哈桑的恶行，便驾驶着由小船改装而成的飞机朝着沙特阿拉伯的沙漠飞去。不料，飞行途中发动机出了故障，大力水手一行坠落在沙漠中。在饥渴交加之时，他们终于抵达一座小镇，打算好好吃一顿饱餐。就在这时，四十大盗突然现身，灾难就此降临……