人头攒动的国际大都会日本东京，繁华光鲜的表象之下，藏着一个鲜为人知的异邦世界。据说东京现有多达15万的非法入境者盘桓于此，他们饱受欺凌和奴役。为了保护自己的利益，非法入境者组成了非法的“异邦都政府”（通称“地下都厅”），并且配备了包括金融、医疗乃至警备等公共设施。身份扑朔迷离的久保冢早纪（松田翔太）正是异邦警察署的署长，他终日游走在社会最低端，协助异邦居民们解决各种棘手问题。这一天，满身疮痍的久保冢回到住处，昏迷三天后才悠然醒来，好友们聚在一起为他庆祝。而就在此时，发生了地下居民玛丽亚被人绑架的事件。久保冢和搭档铃木（滨野谦太饰）携手追查玛丽亚的下落，在害虫驱除公司的老板阿（柳泽慎吾 饰）和地下都知事（康芳夫饰）的情报协助下，他们总算找到了监禁地点。然而当他们赶到目的地时，玛利亚已经惨遭杀害。杀人凶手周（须贺健太饰）和林（NOZOMU 饰）隶属于一个由留学生组成的亚裔犯罪组织“Dirty Yellow Boys”，事后不久，向二人提供黑金的某黑帮组织成员横岛也被二人杀死。根据同一黑帮若头伊佐久真人的消息来源，久保冢和铃木找到一个由非法入境者组成的地下教会，打探周和林的踪迹。在此期间，这对搭档发生争执，因此分头展开调查。与此同时，伊佐久也发动手下展开追杀。地下城邦即将上演三方会战的大戏……