MiniMo（鄭秀文飾）遭受失戀的打擊后，飲食失去控制后體重升至260磅，窈窕身材不再。她與初戀情人黑川約定在十年后的日本相見(jiàn)，但舊貌不再的她深感自卑。偶然相識了跟她同樣體型極胖的肥佬（劉德華飾），肥佬非常同情她，決定要幫她重塑魔鬼身材。肥佬以地獄式減肥方法鍛煉Mini，為了讓她減肥成功，得到更多的金錢(qián)讓她上專(zhuān)業(yè)美容院減肥，肥佬不惜在街頭被拳擊換取酬勞。令Mini感動(dòng)不已。Mini恢復原貌前去赴約，黑川向她提出求婚，可是她心中仍念念不忘為她默默付出的肥佬，盼望跟他重逢的一天。

　　雷納德（讓-呂克·文森特 Jean-Luc Vincent 飾）是一位小有名氣的作家，而阿蘭（吉約姆·卡內 Guillaume Canet 飾）則是一直負責雷納德的作品出版和銷(xiāo)售的編輯。雖然兩人表面上看來(lái)是互惠互利的合作關(guān)系，但實(shí)際上，這兩個(gè)男人之間的氣氛非常的緊張，幾乎到了一觸即發(fā)的程度。
　　某日，雷納德完成了自己的新手稿，哪知道阿蘭竟然拒絕將其發(fā)行公之于眾，這成為了他們矛盾的爆發(fā)點(diǎn)。賽琳娜（朱麗葉·比諾什 Juliette Binoche 飾）是一位女演員，同時(shí)也是阿蘭的妻子，其實(shí)很多年來(lái)，她一直維持著(zhù)和雷納德的地下戀情，這層特殊的關(guān)系也讓這次爆發(fā)的沖突變得更加復雜起來(lái)。

在前集《辛巴達歷險記2013》結尾，辛巴達、阿拉丁和艾露露成功地完成了獨眼巨人城堡的冒險，得到了一盞奇妙的神燈。眼看大家就要實(shí)現各自的美好愿望了。但是從神燈里出來(lái)的神燈精靈卻鬼使神差的遭遇了失憶，使用魔法來(lái)給三人實(shí)現愿望的計劃成了泡影。三個(gè)調皮鬼馬的小伙伴，當然不甘心失敗，決心聯(lián)手前往魔法島樂(lè )園解開(kāi)愿望實(shí)現的謎題。在這個(gè)完全未知的魔法島上，一路困境重重，冒險王索羅漢被石化、艾露露被壞蛋抽取了記憶、辛巴達和阿拉丁被迫走散、神燈大叔再次陷入耶德大王的圈套之中，面對種種困難，他們能夠成功闖關(guān)神秘的魔法島嗎？