剧情延续了上一部，玛尔（德芙·卡梅隆 Dove Cameron 饰）和本（米切尔·霍普 Mitchell Hope 饰）排除了千难万险，最终走到了一起。自此之后，玛尔开始学习如何成为一名合格的公主。但随着时间的推移，玛尔渐渐意识到，现在的生活虽然富足，可是却并不能令她感到快乐，她必须在过去和未来之间做出选择。一次偶然中，玛尔和本之间爆发了一场激烈的争吵，一怒之下，玛尔回到了失落之岛，再度见到了自己过去的好友乌玛（琪娜·安妮·麦克兰 China Anne McClain 饰）、哈里（汤马斯·多赫提 Thomas Doherty 饰）和吉尔（迪伦·普莱费尔 Dylan Playfair 饰）。回到了失落之岛的玛尔换回了自己曾经的服装和发色，直到此时她才总算感觉到做回了真正的自己。

七十年代的海湾城警局里，有一位敬业又略显癫狂的警探大卫•斯塔斯基（本•斯蒂勒 Ben Stiller 饰），大卫作风强硬，哪怕再小的案件他也要不计代价抓捕罪犯。而卧底探员肯•哈金森（欧文•威尔逊 Owen Wilson 饰）则几乎完全相反，肯时常装做匪徒打劫，之后借卧底身份溜之大吉。因大卫失去了搭档，上峰将他和肯硬撮合到了一起。
　　拥有海湾城知名商人身份的里斯背地里却是一名大毒枭，里斯一伙最近研制出了不能被警犬发现的新型可卡因，里斯因为运送可卡因的手下办事不利，将他射杀在海中。死者的尸体被发现，大卫和肯的二人组接手此案，两名性格迥异的警探在里斯布下的迷宫中逐渐接近了事实的真相，但是里斯的狡猾，超乎他们的预料……

月朗星稀之夜，阿宝（杰克·布莱克 Jack Black 配音）与悍娇虎（安吉丽娜·朱莉 Angelina Jolie 配音）、快螳螂（塞斯·罗根 Seth Rogen 配音）潜入新一届武术大会的博物馆，这里陈列着风暴铁牛侠（Dennis Haysbert 配音）、流星鳄大侠（Anthony Leondis 配音）、雷霆犀牛侠（Paul Scheer 配音）等功夫大师的经典兵器，阿宝为此兴奋不已。当然，这里还有关于苏武三姐妹（Sumalee Montano 配音）的物件。阿宝向朋友们讲述了很久以前的武林故事：当年苏武三姐妹横行中原，她们仅凭一双筷子就挫败了强大的豺狼帝国。当她们从帝国监狱逃脱后，开始图谋联合武林败类称霸全国的计划。为了阻止她们的野心，乌龟大师（Randall Duk Kim 配音）找到了当时功夫了了却醉心名利的风暴铁牛侠、流星鳄大侠和雷霆犀牛侠（Paul Scheer 配音），结伴前往苏武三姐妹的老巢……