影片讲述了一个发生在未来的故事。由于狗的数量激增,加上犬流感的蔓延,日本某地市长颁布了一个法令,设立“垃圾岛”,把所有犬类都放逐到这个岛上。原来在主人家过着养尊处优生活的宠物狗们,瞬间沦落到非常悲惨的境地。但是它们没有自暴自弃,而是在一个头头的带领下,振作起来,直面困难。一个12岁的小男孩,为了寻回自己的爱犬,劫持了一架飞机,独自飞向了垃圾岛。而他就是市长的亲儿子。市长发现自己的儿子与被自己放逐的狗狗混在一起,十分生气,于是双方展开一场激战。最终狗狗们和小男孩成功逃脱,去往新的家园。。情报科警察康道行在揭露警队内部黑警的过程中,为保护手下五名卧底的安全,毅然删除了他们的全部资料。然而,他遭遇不幸遇害身亡。好友卓凯接过他的遗志,通过留下的线索逐一寻找这五名卧底。卓凯首先找到了丁小嘉,她平时与三位养母经营足浴店,实为警方卧底。为了接近外围头目游达富的手下薛家强,丁小嘉在卓凯的指示下,故意制造事端,成功引起了游达富的注意,并顺利成为其手下。与此同时,第二名卧底连浩勤作为金融天才,被派入监狱接近社团头目覃欢喜。在游达富与覃欢喜的争斗中,连浩勤为救覃欢喜的独子被困。卓凯逐渐怀疑薛家强也是卧底,并在一次行动中,与薛家强同时找到游达富,但遭遇大量杀手追杀,游达富最终因贪财而丧命于爆炸的汽车中。三人成功通过覃欢喜的考验,薛家强的卧底身份也得到确认。第四名卧底谢安仪和第五名卧底林希微主动与卓凯等人联系,卓凯发现黑白两道背后存在更大的黑影,五人相聚一起行动代号为“使徒行者”。在追查过程中,林希微和谢安仪相继遇害,连浩勤也因病去世,最后只剩下丁小嘉和薛家强两人。铲除幕后黑手后,丁小嘉恢复警察身份,卓凯与爱人解甲归田,而薛家强则继续卧底生涯,三年后与丁小嘉再次相遇。。