新婚燕尔的大橙子和他的心爱英子，期待着一个浪漫的蜜月旅行，渴望创造甜蜜难忘的回忆。然而，他们的计划却一次次受挫，一连串的惊险事件频频发生，将他们的幸福蜜月推向了人生尴尬线上，这就是电影《超级大山炮之海岛奇遇》所讲述的故事。

故事的女主人公依依，不仅容貌出众，还是新加坡著名商会会长的女儿。依依原本与男朋友订婚，然而在婚前，她却意外发现了男朋友不忠的行为，让她备受伤害与愤怒，最终离开了他。与此同时，在新加坡的一间武馆中，光烈，铁手的亲兄弟，得知自己多年失踪的弟弟已经去世，深感痛苦和悲伤。事情的背后，隐藏着商会内部权力斗争的阴谋。武馆馆主既是商会成员，一直渴望接替商会会长的位置，然而商会会长已经做出了决定，将自己的女儿依依指定为下一任会长。

为了达到自己的目的，武馆馆主巧妙地利用了光烈的欲望来报仇，将与铁手之死有关的人物信息全部透露给了光烈。武馆馆主的阴谋是要让光烈协助他杀死商会会长的女儿依依，以便顺利取得商会的控制权。