神勇重案组督察李修遭匪首郭岭南报复，伤妻丧儿，李从狱中引出岭南之旧伙伴朱宇作线眼，设计辑捕岭南。朱宇起初虚与委蛇，一面假意协助修，实则暗中安排起回赃款与爱侣莲娜远走高飞，并导致修失职被扣押。最后因莲娜

影片故事发生在第一部的四年之后，邪恶的外星魔女来到地球寻找统治宇宙万物的关键外星人，但是只有K才知道关键外星人的藏匿处，J必须让K赶紧恢复记忆，继而两人一起阻止邪恶的外星魔女进行统治地球的故事。