故事是以民国初年，西部大漠马匪横行的时代、为背景展开的，本片是以传奇人物，传记方式来演绎， “狼王”因得罪内地黑帮被迫逃到大西北
少年铁木真(陈伟霆 饰）身为部落首领之子，年幼丧父，母亲独自将他抚养成人，铁木真成人之际返回翁吉剌部落迎娶自幼定有婚约的孛尔帖（
故事发生在江湖时代。孤儿阿飞（刘德华 饰）传说自小由鱼群抚养长大，因此身手不凡。不过阿飞却对功名不感兴趣，在渔村过着逍遥自在的生