在2080年的未来世界,人类的科技水平已经非常发达,他们生产出大批的机器人以完成一些人类不愿从事的辛苦而低级的工作,而人类则自在地享受着一切。在一个叫“自然城市”的地方,机械人更是几乎代替了一切人应该从事的工作,从医生到律师,从建筑工人到舞女,各行各业都充斥着机器人的身影。可是,人类给每个机器人都设定了一个不长的“生命期限”,期满时便会把这个机器人回收,然后毁灭。
许多聪明的机器人不愿接受自己被毁灭的命运,他们拒绝被回收,于是,人类就成立了一个专门的“MP部队”,来对付那些抗拒回收的机器人。R是“MP部队”的精英分子,他的任务就是消灭那些拒绝回收的过期机器人。让人意想不到的是,在执行任务的过程中,R竟然情不自禁地爱上了一个女机器人——丽雅……