巨大な国際都市・東京には、不法入国者が15万人もいると言われている。合法の身分を持たない彼らは虐げられながらも、自らの権利を守るため自治政府「異邦都政府」(通称:地下都庁)を設立し、金融・医療・労務・法執行の各機関を備えた。地下都庁の警察署長を務める久保塚早紀(松田翔太)は多言語を操る若者で、グレーゾーンを渡り歩きながら地下住民の厄介な問題を解決してきた。そんな折、腎臓が盗まれる事件が相次ぎ、世間は恐慌に陥る。時を同じくして、彼は地下都庁を代表して罪を負い逃亡中の銀行員・鈴木博隆(浜野謙太)を引き受け、腎臓事件を追ううちに相棒とする。奇想天外な地下世界では、何が起きても不思議ではない……