《潜行者》讲述的是一群放错地方的运动鞋最终在纽约市丢失的故事，它们必须找到一种方法来共同努力才能回到它们的“唯一伙伴”身边。
五百年前，由石猴变化而成的齐天大圣孙悟空（张磊 配音）大闹天宫，最终被如来佛祖镇在了五行山下。此去经年，长安城内突然遭到山妖洗劫，童男童女哭声连连，命悬一线。危机时刻，自幼被行脚僧法明（吴文伦 配音）抚养长大的江流儿（林子杰 配音）救下了一个小女孩，结果反遭山妖追杀。经过一番追逐，江流儿无意中解除了孙悟空的封印，齐天大圣自然好好地将山妖教训了一番。因为封印未解开，悟空不得不护送江流儿和小女孩回长安，一路上又遭遇了猪八戒（刘九容 配音）和白龙马。
史酷比和沙吉向阿拉伯哈里发讲述了两个故事，第一个故事是关于阿利亚丁的，她是一个由两个精灵（由瑜伽熊和布布扮演）帮助的年轻女孩，第二个故事是关于水手辛巴达（由玛吉拉·戈里拉扮演）的。
阳光明媚的一天，碧海蓝天，海鸥飞翔，在一座植被茂密的小岛上，漩涡鸣人、佐助、小樱以及井野、志乃登一众下忍没有任何修炼任务，而是悠哉游哉地坐在海边举行烧烤聚会，只不过这群性格别扭的家伙却分坐在不同地方，各自为政。超级贪吃的漩涡鸣人意外在沙滩下发现一支普普通通、破破烂烂的瓶子，他随手打开瓶盖，却从里面喷出一股浓郁的烟雾。烟雾散去，一个身形巨大的怪大叔出现，他就是传说中的壶中魔神，可以满足人们三个愿望。鸣人他们起初并不相信魔伸的说法，但在见识了对方的法力之后，却不由得佩服起来。可惜他们有意无意浪费了两个愿望，而今只剩下最后一个，各怀私心的下忍们在岛上展开了一场激烈的争夺战……
