在《海底大冒险2》中，邪恶的大鲨鱼Troy卷土重来，扬言要在涨潮之日摧毁珊瑚礁。曾经独自击败Troy的小鱼小派再次肩负起保护家园的重任。然而这次Troy不仅有了爪牙相助，还因被人类注射强化氨基酸而变得更加强大。在老海龟的建议下，小派决定训练几位好友成为海洋战士，但过于严苛的训练适得其反。Troy趁机胁迫小鲨鱼Ronny混入珊瑚礁离间居民，Ronny提议举办海底表演吸引人类注意，以此阻止鲨鱼入侵。他的方法看似有效，导致小派被孤立。在老海龟的开导下，小派意识到团队合作的重要性。当Ronny的真实身份被揭穿，且小派的女友被Troy抓走后，小派根据每个人的特长分配任务。最终，大家齐心协力击退鲨鱼群，救回女友，珊瑚礁重归和平。