曾经，小林三平（喜多村英梨 配音）和一位少女有着一个浪漫的约定，一晃眼十年过去，虽然两人此刻早已天各一方，但小林从未忘记过这段美好的回忆，并且时刻希望能够再度获得这位少女的音信。 　　某个平平无奇的早晨，当小林睁开眼睛时，却发现一个红衣绿发的机器人出现在自己的身边，机器人名叫可美克（斋藤千和 配音），它此番前来寻找小林，竟然是为了和他结婚。就这样，小林在莫名其妙之中开始了和可美克的同居生活，与此同...

1999年的东京，一部军用的机械人在无人的情况自动启动、一个名为帆场瑛一的篠原重工天才程序员自杀；谁也没想到，两起无关事件却会在将来把东京带入恐怖中。从建筑施工现场到人们的日常生活，处处都可以见到一种被称为“Labor”的大型机器人。面对Labor相关犯罪与日俱增的局面，警察局成立了特殊车辆二课，配备专门机器人PatLabor，负责处理特殊事务。Labor到了更新换代的时期，作为机器人大脑的电脑操...