国际刑警的故事梗概。
刑警队长李大增()和周是好战友，他们和小云的关系非常亲密，这让他感到很为难。他是战友的遗孀，是他的下属和搭档，小云是认真的，偏执的。用刑警队老队员刘凤舞(刘金山饰)的话说，李大增和小云是“敌人遇上对手”。
上级的决定和小云的决心，让谁都不好说什么。李只好忍痛接受了小云，心想只要破案，抓到杀害周的凶手，小云就可以离开刑警队，回到内勤。
让人没想到的是，一紧张就打嗝的小云，居然慢慢开始进入角色。虽然她经常与李发生口角，她却认真对待，但她的认真和坚持对许多案件的侦破起了决定性的作用。
小云的表现让整个刑警队的同事刮目相看。经过几起大案的洗礼，小云逐渐适应了刑警的生活。她的紧张情绪有所改善，打嗝也消失了。她帮李大增出了几次力，也让人捏了一把汗。她性子急，口无遮拦，不会拐弯抹角——这是她最显著的特点，经常让队友很恼火，但别人也拿她没办法。周被杀一案打破了这一线索。李达曾经安慰过小云，叫她等机会再抓凶手。此时的小云，已经不是刚来刑警，天天嚷嚷着要报仇的小云了。
重大刑事案件每天都在发生，但队长李大增却被前妻路飞压垮了。不得已，他只好一边遥控警员破案，一边对付想再婚的前妻。晓云希望他们能再来一次，因为她太了解警察的情感世界了。她知道李其实是想让有一个更好的家，因为他做不了一个称职的丈夫做不了一个称职的刑警队长。在一些偶然的事件中，吕飞发现了刑警生活的魅力——一个命案破了，李大增就再也脱不了案，回家的路上还一直念叨着“他看起来是个好人，怎么会是他呢？”
她不再去烦李大增，心里却更爱刑警。
天网恢恢，疏而不漏，但周终于还是找到了的尸体。这个发现让小云和李找到了新的线索。他们终于找到了杀害周的恶魔，并在战斗中杀死了他。
原来，小云答应李大增，等抓到杀害周的凶手后，他就离开刑警队。但刑警队却成了小云情感寄托和工作战斗的地方，她也变得像李一样，把这里当成了自己的家；而且，李曾经发现自己离不开这个好伙伴。
就这样，两人以战友般的纯洁友谊携手并肩，紧密团结刑警队员，形成了一个强大的集体，保持着强大的战斗力，活跃在城乡，先后破获了多起涉黄、涉赌、涉毒、涉黑、抢劫、杀人、强奸、放火的大案要案，解救了无数受害者，沉重打击了黑恶势力，成为公安战线的明星队伍。
【特别关注】作为一部系列剧，这部剧的故事很短，很吸引人。李成儒、陈进、刘金山等著名实力派演员领衔主演，梁静、海倚天、石亮等优秀青年演员加盟，让刑警的故事有了其他同题材电视剧不具备的强大演员阵容。此外，英达、斯琴高娃、刘佩琦、丁勇岱、蔡明、丁力等中国影视圈大腕的加盟，让《国际刑警的故事》这部合集星光熠熠。