阿勇（万梓良饰）、阿国（刘德华饰）兄弟俩浪迹香港街头，投靠了黑社会邦主剂哥（周润发饰）。由于阿国得到剂哥赏识，引起阿勇妒嫉，兄弟间产生隔阂。阿勇倒向朱老大，阿国却远去新加坡另谋生计。若干年后，阿勇羽翼丰满，逐杀朱老大自立邦主，又设计将剂哥帮派斩尽杀绝，剂哥遇难，孤身亡命新加坡寻找阿国，阿勇步步追杀，将剂哥妻子（刘嘉玲饰）、儿女惨杀，此刻悲痛、愤恨促使阿国重新出山，随剂哥返回香港以死相拼，报仇雪恨......
龙虎山 道观醉道人一次因清理道堂，撞坏天师像，被罚下山寻觅庚辰年八月十五亥时出生的童子，为新天师像开光。凑巧碰上适合的童子吴顺超，即死缠不放，被卷入一场大追杀风波中。在十多年前，“科学门”人之中，一名星宿老魔凶残暴戾，屡犯门规，更图盗取掌门令牌，被判以剥手皮刑，再逐出师门。老魔怀恨在心，秘密练成邪功，如今重出江湖，立誓减来“科学门”人，并要夺取演唱掌门令牌。吴顺超的婆婆——问米婆正是当年剥手皮刑的执法者之一……
史提芬·周（周星驰 饰）在饮食界是享誉盛名的食神，但一直骄傲自大，惟利是图。被身边得力助手陷害，一夜间一无所有。他在庙街认识了早已对他倾心的大姐大火鸡（莫文蔚 饰）及一众老大，靠着史提芬·周的商业头脑，他们决定推出“爆浆癞尿牛丸”，史提芬·周重出江湖的道路也越来越顺利。为了重 新夺得食神的位置，他回到大陆寻找“中国厨艺学院”受训。火鸡一路跟着他想对他表白，史提芬被对手追杀，火鸡不顾生命为他档了一枪，生死未卜。学成归来的史提芬如期到达食神的比赛场地，没想到评判却被对手收买了……
故事跨越时空，从维京时代到幕府日本至二战时期，讲述三个铁血战士的勇猛事迹。人类的宿命是否将从此改写？
