一九四三年秋，日本帝国主义对中国的侵略战争进入了最后的疯狂阶段。为了粉碎日寇的清剿，临江城的抗日组织精心准备了一批军用物资要交给游击队，但交接物资的时间、地点被日本宪兵司令部发现。于是一次计划十分周密的行动猝不及防地变成了一场大屠杀。联系人牺牲、物资失踪，一夜之间，组织和游击队之间的联系也中断了。智勇双全的欧阳锋危急之中受命赶赴临江城，带领一大批中华民族的优秀儿女，最终将物资找回，并在爱国人士帮助下将物资送回游击队驻地。欧阳锋等人与日寇和汪伪特务之间展开了一次又一次的残酷斗争，完成了一次又一次上级党组织交给的任务，最终书写了一曲可歌可泣的抗日英雄赞歌。

电影讲述的是本来幸福的一家四口，因为一时大意，儿子被拐，在漫长的寻找孩子的过程中，妻子精神失常，老母亲病亡，导致一个家庭支离破碎。

二十五年前，在白天羽（陈勋奇）统领下，神刀门声名显赫，威震江湖。他以前的情人--天下第一庄庄主丁白云（瞿颖），因对白天羽当年对她无情抛弃怀恨在心，与万马堂堂主马空群勾结，率数十名江湖好手追杀白天羽，白天羽身首异处，其全家二十一口惨遭灭门。白天羽私生子叶开（陈勋奇）被“小李飞刀”收留门下，与丁白云的侄女丁灵玲（袁咏仪）同门学艺，得传飞刀绝技，同时，白天羽的原配白夫人，收养了一个孤儿--傅红雪（狄龙），把他当作自己的儿子，传授他武功，并要求他为白家报血海深仇。二十五年后，叶开与傅红雪相遇在关外小镇，原来两人同为万马堂而来，同时小镇内怪事连连，先是叶开遇上神秘的无腿人，屡屡遇到追杀；傅红雪刚到小镇的第一晚就遇到了一神秘女子以身相许；马空群突然失踪；美丽的马芳玲（袁洁莹）离奇被杀，身首异处，令人疑是傅红雪所杀；傅红雪的新婚妻子被人暗杀，身上带有叶开的飞刀；马空群的女人沈三娘（陈玉莲）屡次在危急时，现身相救……

一个神奇的食物世界，一群身怀绝技的中国食物：包强（包子)、油万金（油条）、巧巧（面条）、呙奎（烧饼）、花小蕾（花卷）和斗斗（饺子）和他们的好友武藏（一位坚强的寿司武士），追随旱鸭子的船长郑和（馒头）驾驶他们的宝船——“蒸盒号”，循着“郑和下西洋”的路线，开创食物世界的大航海时代。他们游历不同的国家，历经异国风情。常常因为各地习俗的差异，闹出些令人啼笑皆非的误会。他们帮助善良的食物们对抗当地邪恶势力或强权的欺压、他们一次次挫败海盗的阴谋，所到之处种下和平友谊的种子。虽然团体成员间偶尔也有小矛盾、小意外，但凭着坚定的信念和无上的勇气，他们终究战胜了许多无法想象的困难，一路向前。

黄飞鸿率领“宝芝林”兄弟，在十三姨的协助下广开医馆，义务为百姓看病，在缉毒运动中查封烟馆、铲除黑势力、智擒非法走私外商，开创武馆广招门徒，发扬中华武术，与日本恶霸校场比武，打消异邦气焰，得以拯救一方百姓。在官场，身为民间英雄的黄飞鸿与扎方布结下了不解的怨缘，两个人一边厢作为情敌都想拥有十三姨的真情，另一边厢为了家事国事一致对外，共同驱逐异邦恶霸对百姓的侵扰，尽现男儿胸怀天下的气概。多才多艺，秀外慧中的十三姨终究也是女中巾帼，她不仅化解了两个人的怨恨，也赢得了黄飞鸿的爱，有情人终成眷属。