抗日战争时期，在日军肆虐横行的鲁南地区，临城枣庄英勇的“铁道队”穿铁轨、扒火车，截取武器和物资，用胆识和智慧与敌人斗争到底，殊死捍卫家园，为抗战胜利作出突出贡献。本片是根据发生在1935年-1945年间，洪振海、王志胜、杜季伟、刘金山等“铁道队”队员的真实事迹改编，将最大限度地还原“铁道队”的英雄故事。

越战时期，奔赴战场的美国大兵途径香港时，会在湾仔停留，这让湾仔自1950年代末的数年间，充斥靠他们过日子的纹身师傅、小要饭、拿着照片找爸爸的“杂种”、阿飞及实为妓女的Bar女郎，形成特有的风情。Bar坊妈咪回乡找人做Bar女，家境贫寒、相貌不俗、个性倔强的赖水尾（夏文汐）和几个同乡姐妹从大澳渔村来到湾仔，开始卖肉生涯。起初，渔家女受到其他Bar女的嘲笑，但经过经验丰富的小伶玉（于倩）的一番调教，她们很快不输她人，易名水美丽的赖水尾更是出尽风头。风度翩翩却又年少轻狂的“杂种”Jimmy（黄秋生）幼年丧母，小伶玉将他养大后视作私有财产，不过Jimmy对她并无爱情，他心里只有不知身在何方的父亲。为Jimmy着迷的不止小伶玉一人，诸多Bar女只怪小伶玉将他看得太紧，他又不给她们揩油的机会。水美丽亦钟情于他。某次Jimmy被阿飞堵截，水美丽机智将他相救，又相告有心听来的他父亲的名字，两人瞒着小伶玉开始恋爱。后来水美丽为了他与小伶玉撕破脸，主动离开Bar坊，而找到父亲的他早忘记当初誓言，拍拍屁股去了美国。一家不要家家不要的行规令水美丽成为街头妓女，但小伶玉这个机会亦不给她，无奈之下她去了麻油地，几年挣扎，境况越来越糟。亏得性情相投的黑帮大姐大王英（叶德娴）相助，水美丽东山再起，短短几年更将生意做到了尖沙咀。随着越战的结束，湾仔渐成荒凉地，小伶玉亦变作风中残烛。水美丽念旧恩将她探望时，Jimmy恰好回港。听闻他是回港找妻，旁人都以为水美丽会与他再续前缘，对他早已死心的水美丽心底亦再泛涟漪，不料他早变作世俗之人，更将两人的感情忘得一干二净。其后水美丽有心将精力全部放在生意上，无奈时代风云不是她及待她若同性爱侣的王英所能把握。

舂米六（洪金宝 饰）的叔父惨死于满洲人手下，舂米六发誓要替叔父报仇。在三德和尚（陈星 饰）的带领之下，舂米六进入少林寺修习武艺，很受师傅静尘（黄枫 饰）赏识。舂米六报仇心切，知道自己闯不过木人巷，于是决定偷偷潜出少林寺，形迹败露，面临寺规惩戒，所幸惩戒他的是师兄谢亚福（田俊 饰），很快舂米六就获得了下山的许可。牛精良（卢海鹏 饰）面恶心善，是染布厂的机房工人，纨绔子弟白安福（冯克安 饰）长着自己身为满洲人的兄长在市内横行霸道为非作歹，奸污了牛精良貌美如花的妹妹，使其含恨自杀。悲愤交加的牛精良决心替妹妹报仇。

电视台体育节目主持人任小雨（李湘 饰）偶然路过快餐店，即兴采访食客王大山（李成儒 饰），本来对市队满腹牢骚的他对着话筒夸下海口，亲自组建“包子队”与市队叫板，不料此言被现场直播出去，引起全市球迷的极大兴趣。本来是王大山借着酒劲信口开河，但球迷们信以为真，电视台和任小雨也如座针毡，不得不假戏真做。电视台文体部主任钱宁（李俊峰 饰）与小雨临阵磨枪，想出一个应急办法，让快餐店的老板伙计悉数上阵，决心“不蒸包子争口气”，歇业投入训练。与此同时，另一支财大气粗的“国际联队”也被怂恿的头昏脑涨，赛前集体宣誓，坚決拿下“包子队”，大战一触即发......