陈浩南（郑伊健 饰）、山鸡（陈小春 饰）、巢皮等人从少年时代起就是好友。他们无心读书，一心向往江湖生活。终于有江湖人士大佬B收纳为徒，开始闯荡江湖。浩南在一次黑帮仇杀中大展拳脚，杀死了黑道大哥巴闭，因此与另一头目靓坤( 吴镇宇 饰)结下深仇。靓坤设法加害浩南，令浩南兄弟巢皮惨死，而浩南误服药物与山鸡女友发生关系，兄弟间开始积怨。浩南心灰意冷，打算收手，怎料大佬B遭全家灭门，自己经营的店铺被烧毁，靓坤的步步相逼令浩南忍无可忍。
大唐元年，少年燕赤霞初涉江湖，当时江湖正派神兵门被邪派罗刹宫算计，门主的女儿玉清遭到悬赏暗杀令的追杀，晕倒在路边，被路过的燕赤霞发现，本欲拿她换赏金，路遇大雨借宿兰若寺，误扰了一直在兰若寺内清修的狐妖白小如，白小如开始充满敌意，后发现玉清毒伤复发后深感同情，告知燕赤霞解毒之法，燕赤霞获玉清信任后带信物去取药，途遇神兵门弟子紫郡，二人艰难取回药后玉清毒伤渐好。燕赤霞与白小茹感情也逐渐升温，燕赤霞准备弃恶从善却被好兄弟肥猫背叛。罗刹宫主亲自前来抓人，最终肥猫和白小茹均为救燕赤霞而死，在白小茹的帮助下，燕赤霞用轩辕尺打败了罗刹宫宫主。燕赤霞归隐兰若寺守卫自己心中的正义！从此伏魔为道，成为一代天师！
17世纪初叶，经过长时间的攻伐兼并，日本战国时代落下帷幕，转而进入了德川幕府统治的时代。和平降临，取而代之的是大批武士流离失所，为生计所苦逼。在此期间，有的浪人请求在显贵门前剖腹以保存颜面，有的人因此得到留用，也有的得到物质资助，但其中不乏借此敲诈的宵小之徒。某天，名门井伊家迎来了名叫千千岩求女（瑛太 饰）的年轻浪人，为杜绝这股邪风，井伊家假戏真做，逼迫千千岩以及其不体面的方式悲惨死去。原以为这会令敲诈的浪人们望而却步，谁知不久后另一位名叫津云半四郎（市川海老藏 饰）的中年武士前来求死…… 本片根据泷口康彦的小说《异闻浪人记》改编，该故事曾于1962年由名匠小林正树搬上银幕。
