繁华大都会东京，据说非法入境的外国人多达15万。这些人绝大多数生活在社会最底层，时刻都遭受恶徒的欺凌。为了保护自己，偷渡者们组成了非法的“异邦都政府”（通称：里都厅）。在那里有不被金融厅和厚生劳动省所认可的银行和医院，更有能够解决各种边缘问题的异邦警察。在里都厅担任异邦警察署长的久保冢早纪就是那么一个神秘人物，他将以其特有的方式与各方势力周旋对抗……