本片由羅維執導，王福齡配樂，焦姣領銜主演、飾以「黑蝴蝶」名義劫富濟貧的女俠，表面上卻是不曉武藝的酒舖女兒關寶珠。故事描述，黑蝴蝶潛入五魔山盜寨，竊去大批不義之財後，怪丐醉半瘋（楊志卿）忽然在北帝廟分贈貧民米糧，惹都察廳懷疑施米的銀子來歷。侍衛官柳四郎（岳華）屢次暗中查訪真相，卻不得要領，直至其師、退隱江湖的酒舖老闆關五一次遇險，始知關寶珠即是黑蝴蝶，而怪丐則是失蹤多年的龍大俠……

吴迪（小沈阳 饰）以修鞋为生，最大乐趣就是看武侠漫画《飞剑》。某日，他遇到了修鞋女子月露（林熙蕾 饰），后者是皇上（陈志朋 饰）的表妹，因不愿做皇后，逃之夭夭。皇上派遣大内高手杨过（曾志伟 饰）追杀。吴迪盲打误撞杀了淫贼田扒光，救了月露。为了把鞋还给月露，吴迪前往泰山。途中，吴迪遭遇河盗独孤鸿（赵本山 饰）及其弟子（程野 饰），在世外高人的暗中帮助下，他击退了独孤鸿。老人临别时输给他深厚内力，赠给他一本《九阴真经》，由于他只看图，随手丢在一边。田扒光的神农教同门姐妹粉凤凰和红凤凰找他算账，结果他毫发无损，对方损兵折将。逃避追杀时，他掉进了万丈深渊，却遇到了世外高人的敌人（吴宗宪 饰），好在有惊无险。不过，最终吴迪还是住进了神农教主（恬妞 饰）开的黑店，并遇到了心上人月露……

依傍大海的美丽小镇恒春上，音乐梦想在台北遭受打击的年轻人阿嘉（范逸臣）冷眼旁观着一切。虽在民代主席后父的帮忙下成了代班邮差，信件和邮包却被他乱堆在房间，而对一个寄自日本的无法送至的邮包，他也没按老邮差茂伯（林宗仁）的吩咐将之退回，而是私自拆阅查看：里面除一张泛黄的少女照片，是几封写于60年前的信件。其时日本在二战中战败，在台日籍教师（中孝介）随日军撤退时遗弃了相约私奔的女友，归日途中，他将爱意和悔意化为文字，但信件直到去世才被其女儿代为寄出。在台湾留学、工作的日本女孩友子（田中千绘）有心成为模特，却被认为形象过时只能做负责日本超级“疗伤歌手”中孝介（中孝介）在恒春的演出事宜的公关。按惯例，中孝介演出之前会有乐团暖场，友子原本联络了日本某乐团，但民代坚持用本地乐团，友子无奈与包括阿嘉在内的几个年龄、工作、个性都有较大差异的当地音乐爱好者——因意外事件失掉幸福生活的交警（民雄）、暗恋老板娘的小店伙计水蛙（夹子小应）、早熟的小女生大大（麦子）等——成了工作搭档。由于阿嘉之外的几人全无舞台表演经验，临时组建的乐团时有矛盾发生，友子常被气得火冒三丈，最有经验的阿嘉气她最甚。屡有调整的乐团成员——茂伯、兜售客家小米酒的马拉桑（马念先）先后取代贝斯手加入乐团，一直不顺的排练，中孝介来台的日子越来越近，对阿嘉彻底失望的友子决定放弃在台的工作回日本，但两人已在摩擦中生出感情。不久友子在阿嘉房间看到那些60年前的信件，完全被美丽的爱情故事打动，叮嘱阿嘉一定要将信件送至当事人手中。双方虽没开口表白，但爱情的力量无疑是巨大的，阿嘉因为友子重新拥有了追求音乐梦想的勇气。中孝介演出即将开始之时，信件主人的地址被找到，阿嘉也被友子告知她已接到日本唱片公司的工作邀约。

炎热的海南省，热爱射击但枪法奇差的大型装潢公司老板陈总（陈佩斯 饰）刁难射击馆的美丽女教练于林（徐琳 饰），于林不屈不挠，虽挫败陈总的锐气，却也令自己丢掉饭碗。在此之后，新型建材专业出身的于林成功应聘陈总公司的工程师职务，由于该公司仅招收未婚单身女性，于林只得隐瞒育有一个11岁儿子于同（叶静 饰）的事实。而年近四十的陈总对于林甚有好感，当他好不容易按打听来的地址来到于林家拜访时，却把于同当作她的弟弟，于同则将其错认为修马桶的师傅，两人很快成为了好朋友。认真执拗的于林对待工作极其负责，而她的作法也得到陈总的支持。当然若想修成正果，他们的道路还很漫长……