人类制造出了机器人作为他们的帮手,但机器人却最终背叛了人类,夺走了地球的统治权。就在人们被逼的走投无路之时,一位名叫露娜(矢岛晶子 配音)的少女成为了他们最后的希望。邪恶的机器人统领布莱金(内海贤二 配音)感受到了露娜所带来的威胁,派出了强大的机器人杀手追杀露娜,卡夏(古谷彻 配音)就是其中之一。最终,露娜死在了卡夏的手上。
露娜死后,整个世界开始迅速的衰败,一晃眼数百年过去,无论是人类或是机器人,都早已经不复存在。就在此时,卡夏再度现身,只是此时的它已经失去了曾经的记忆,在黑暗和混沌之中只剩下迷惘。。大陆卧底公安巩伟(李连杰饰)因工作关系,不能给与重病的妻子更多照顾,也不能为懂事又武艺高强的儿子巩固(谢苗饰)提供更多关怀,在妻儿急需要他的时候,巩伟因上司的命令,假扮罪犯,和大陆抓获的香港黑道分子小黑(柯受良饰)一同逃跑,踏上了远赴香港甫光(于荣光饰)团伙卧底的旅途。巩伟与甫光团伙在炸弹交易中黑吃黑,混战中搭救了香港督查方逸华(梅艳芳饰),并凭借出色身手得到了甫光的信任。方逸华来到北京调查巩伟身份,获知真相,并在巩妻去世后带领巩固至香港寻父,方逸华上司将巩伟巩固父子身份暴露,使巩伟处境危险,而此刻甫光策划的拍卖抢劫行动亦迫在眉睫……。