1970年代初，南越敌舰不顾国际法约束，经常窜入我西沙海域骚扰，严重影响我边疆渔民海上作业。居住在西沙群岛的于化龙（唐国强 饰）一家祖祖辈辈生活在这里，一天，正在海上捕鱼的一家人遭遇闯入我领海的南越10号舰，阿爸（高保成 饰）驾渔轮和敌舰展开周旋，但最终渔轮被敌舰撞翻，全家人落入大海。幸而被我赶来的海军救起，于化龙决定

退休军官老丁（洪金宝 饰）因“健忘症”弄丢孙女，内疚回到老家。邻居小女孩春花（陈沛妍 饰）成为他的慰藉。可女孩的父亲（刘德华 饰）无意卷入了当地黑帮团伙的争斗中。老丁为营救春花挺身而出，也寻回那份作为军人的骄傲和弥补作为爷爷的过错。

唐僧师徒途经忘川河，因激怒河神而误入西梁女界。闯入其中，众人才发现这个国家只有女性，并且建国以来此地就没来过男性。而且国中立有祖训，将男人视为天敌。典籍中更有预言，指明有朝一日，会有东土而来的僧人带着一只猴子、一头猪和一个小蓝人闯入其中。他们到来之日，便是女儿国走向毁灭之时。