机器人和人类共度岁月，一个令人想象无限的未来世界。
在后现代的巨大都市梅陀宝丽斯，被称之为本时代进步象征的超级摩天大厦正在举行落成典礼。手握本市实权的RED先生台上演讲正酣，台下一名黑衣青年男子（RED的养子ROCK）却在警备重重下公然拔枪杀人，群众一阵哗然骚乱。目睹此事的日本侦探伴俊作，携外甥剑一，开始进行全市的追凶调查。但是ROCK被判明只是射杀了机器人，凶手若无其事的离去了。
这个国度满是严重的社会矛盾。梅陀宝丽斯由先进的地上部分和颓败的地下部分构成二重结构的都市体系，在这个城市生存的人类中间，有从高度发达的机器人世界中受益，享受文明技术优越性的人，也有反之被机器人夺走工作无以糊口的人，还有要求让机器人同样享有人权自由的群众团体，种种争执，意见纷纷。特别是一个叫做MARUDOKU的恐怖组织，要求从机器人社会找回人类应有的权利，实现人权的复归，他们甚至开始了破坏毁灭每一个机器人的行动。——这个混沌混乱的国家，局势被说成一触即发，危如累卵也不为过。
伴俊作侦探和机器人刑警BERO共同展开搜索工作，终于找到了ROTON博士的藏身之处。博士因为使用人的躯体进行人造人类的研究制造，变成了国际通缉犯。但ROTON实际上被RED秘密保护起来，根据RED的指令继续开发制作全新的人造人，这第一个新“人类”的面貌，和RED那死去的女儿TEIMA拥有着一样的面貌……