尕玉（张磊 饰）本来是个警察，为了调查藏羚羊猎杀状况，他假扮记者身份，随考察团来到可可西里——那里气候寒冷、空气稀薄，含氧量极低。就在这个人类生存的“禁区”，尕玉目睹了一幕幕人性的贪婪以及人类与环境的狂暴冲突。首先是藏羚羊保护站的巡山队员被盗猎人枪杀，接下来他们见到了悲惨的一幕：盗猎者逃走，只留下众多只剩嶙峋白骨的藏羚羊。巡山队员在恶劣的环境中追捕凶手，最终只夺回了一部份的藏羚羊皮毛。一方面要与恶劣的自然环境抗争、另一方面还要与凶残的盗猎者周旋，巡山队员和尕玉面临着生死考验。

　　故事发生在上世纪初的香港，小喇叭（张卫健 饰）是一位正义感极强的青年，自愿加入水警队，为国家效力。一次偶然中，贺定国（谭耀文 饰）抓住了猖獗的海盗头子古豹，因此而成为了陆警总司令，他和小喇叭在一次行动中不打不相识，最终成为了肝胆相照的挚友。　　古莉（张龄心 饰）和古慈（刘园园 饰）是古豹的两个女儿，古豹不甘心就此销声匿迹，遂派她们潜伏在贺定国的身边，伺机将其暗杀，古莉来到了贺定国的家中做女佣，而古慈则加入了水警，就此与小喇叭相识。随着时间的推移，古慈渐渐喜欢上了善良开朗的小喇叭，而古莉亦被贺定国的正直和执着所吸引，刺杀行动眼看就要泡汤。

《东方海盗传奇》的故事情节刻意接近《加勒比海盗》，讲述在香港贸易繁荣时期海盗为患，香港政府屡派队伍攻打海盗盘居地恶龙岛，总是全军覆没。出于无奈，香港政府只得求助于20年前横行粤港两地的水警总督、江湖高手人称玉面螳螂的唐郎 (王晶饰)出马，唐郎为了涣散海盗们的军心，带着心上人元秋和5个艳丽多姿的老婆深入匪窝，雄踞一方的海盗红胡子被这些风骚的女人弄得神智不清丧失心智，一系列故事依次展开……