全片以主人公伍六七寻找失去的记忆为故事主线，配合角色与角色之间的爱恨情仇组成的支线贯穿始终。通过讲述主人公在帮助别人和寻找自我的过程中，认识不同的人，与不同角色之间发生的有趣的，最终用爱化解仇恨与偏见的故事，想带给观众欢乐的同时表达对生活的热爱，爱与包容可以化解一切。

　　本片主角伍六七原本在小鸡鸟上生活得无忧无虑,但因为失忆所以其身份成aaa。随看外来者登入小岛认出了伍六七,各种阴谋也开始笼罩小鸡岛。于是伍六为了保护伙伴和他们的家园,决定回到玄武国迎接自己的宿命。

　　为了保护小鸡岛居民和这里平静的生活，伍六七和他的伙伴大保和小飞开启了去往玄武国的冒险旅程，去寻找身世的真相和解救小岛的办法，等待他们的又将是更多的未知与奇遇。

　　在某个小岛上，有一个可以伪装成任何东西的廉价刺客，名叫伍六七。伍六七平时看上去是个理发师，其实背地里却做着刺客生意。他热爱理发事业，喜欢给人剪头发，善用剪刀——剪刀也是他的刺杀武器。由于初入刺客行当，行情十分廉价，因此接到的都是些奇葩的刺杀任务。在完成刺杀任务的过程中，他常与刺杀对象发生一系列有趣的意外事件，每次任务都被搞得乱七八糟。
　　伍六七其实是他的经纪人鸡大保从海边“捡”回来的，当时他重伤昏迷失去了记忆，没有人知道他的过去。鸡大保根据理发店门牌号给他取了个名字——伍六七，同时作为他的经纪人，以理发店为据点，替伍六七承接各种奇葩的刺杀任务。伍六七从来没有成功完成过刺杀任务，但却每次都能意外的化解雇主的仇恨。然而，由于从来没有成功刺杀过一个人，他的行情低落，只能混迹于刺客行业的底层，生活穷困潦倒。
　　在伍六七这个弱鸡刺客执行那些奇葩任务的过程中，他看到了很多人，经历了很多事。他开始渐渐的认清自我，身世之谜也渐渐浮出水面。慢慢地，也许有一天，他终将寻回自己失去的记忆。

　　大虾（刘青云饰）替名震江湖的老大唐俊（郑伊健饰）办事，帮他杀死了叛徒黑牛，很受俊的赏识。大虾一怒之下杀了奸夫，俊为他多方奔走才使他脱罪，自此两人成了莫逆。岂料俊遭到他的亲大哥威陷害运毒，被警方通缉，无奈只好潜回大陆避难。俊的女友辣椒（邱淑贞饰）前往找威报仇，失手被擒后惨遭摧残。
　　两年后，俊重回香港，俊发现大虾已经成为威身边的大红人，只是大虾还不知道当日陷害俊的就是威。俊万念俱灰，想就此退隐江湖。大虾在得悉威就是当日的幕后黑手时，发誓要帮俊报仇雪恨！

　　一百年前，一批中国青年留学英国学习海军。小弟等人回国后出任北洋舰队各舰长，使北洋舰队成为亚洲第一的强大舰队。
　　日本加快海军建设，天皇带头捐款，使军舰质量增强。清政府贪污成风，当权者为讨好太后将海军军费挪用修颐和园。
　　终于，日本对中国发动海上突袭，挑起了甲午战争。北洋水师英勇抵抗，生死关头，致远号舰长邓世昌驾重伤之舰冲击敌舰，不幸中弹而沉。皇帝亲书：此日漫挥天下泪，有公足壮海军威！
　　北洋舰队被困在刘公岛基地，刘步蟾等将领宁死不降，愤然自杀。而小弟被人劝阻，为将来重振海军忍辱而降。皇帝的变法被太后镇压，八国联军使中国陷入更大的绝境，而小弟率领北洋水师看着洋人军舰屠杀国人而受令不许还击。
　　十年后，小弟在武昌江面同意了官兵的请求，舰队调转炮口奋然起义，迎来了中国的一个新的时代。